add 2418

fishercoder1534 · fishercoder1534 · commit be679e367311 · 2024-07-14T16:17:45.000-07:00
diff --git a/paginated_contents/algorithms/3rd_thousand/README.md b/paginated_contents/algorithms/3rd_thousand/README.md
@@ -48,6 +48,7 @@
 | 2433 | [Find The Original Array of Prefix Xor](https://leetcode.com/problems/find-the-original-array-of-prefix-xor/)                                                                                 | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/thirdthousand/_2433.java)                                       | [:tv:](https://youtu.be/idcT-p_DDrI) | Medium                    ||
 | 2432 | [The Employee That Worked on the Longest Task](https://leetcode.com/problems/the-employee-that-worked-on-the-longest-task/)                                                                   | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/thirdthousand/_2432.java)                                       || Easy                                 ||
 | 2427 | [Number of Common Factors](https://leetcode.com/problems/number-of-common-factors/)                                                                                                           | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/thirdthousand/_2427.java)                                       || Easy                                 ||
+| 2418 | [Sort the People](https://leetcode.com/problems/sort-the-people/)                                                                                                       | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/thirdthousand/_2418.java)                                       || Easy                                 ||
 | 2404 | [Most Frequent Even Element](https://leetcode.com/problems/most-frequent-even-element/)                                                                                                       | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/thirdthousand/_2404.java)                                       || Easy                                 ||
 | 2399 | [Check Distances Between Same Letters](https://leetcode.com/problems/check-distances-between-same-letters/)                                                                                   | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/thirdthousand/_2399.java)                                       || Medium                               ||
 | 2395 | [Find Subarrays With Equal Sum](https://leetcode.com/problems/find-subarrays-with-equal-sum/)                                                                                                 | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/thirdthousand/_2395.java)                                       || Easy                                 ||
diff --git a/src/main/java/com/fishercoder/solutions/thirdthousand/_2418.java b/src/main/java/com/fishercoder/solutions/thirdthousand/_2418.java
@@ -0,0 +1,20 @@
+package com.fishercoder.solutions.thirdthousand;
+
+import java.util.PriorityQueue;
+
+public class _2418 {
+    public static class Solution1 {
+        public String[] sortPeople(String[] names, int[] heights) {
+            PriorityQueue<int[]> maxHeap = new PriorityQueue<>((a, b) -> b[1] - a[1]);
+            for (int i = 0; i < names.length; i++) {
+                maxHeap.offer(new int[]{i, heights[i]});
+            }
+            String[] res = new String[names.length];
+            int i = 0;
+            while (!maxHeap.isEmpty()) {
+                res[i++] = names[maxHeap.poll()[0]];
+            }
+            return res;
+        }
+    }
+}
