From de249f462a75658db5b8a03010e72e946bf8c530 Mon Sep 17 00:00:00 2001
From: huangge1199 <huangge1199@hotmail.com>
Date: Thu, 26 Aug 2021 15:12:54 +0800
Subject: [PATCH] =?UTF-8?q?meituan-003.=20=E5=B0=8F=E7=BE=8E=E7=9A=84?=
 =?UTF-8?q?=E8=B7=91=E8=85=BF=E4=BB=A3=E8=B4=AD?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../plan/meituan/{Main.java => Solution.java} |  2 +-
 .../plan/meituan/meituan003/Solution.java     | 81 +++++++++++++++++++
 2 files changed, 82 insertions(+), 1 deletion(-)
 rename src/main/java/study/plan/meituan/{Main.java => Solution.java} (99%)
 create mode 100644 src/main/java/study/plan/meituan/meituan003/Solution.java

diff --git a/src/main/java/study/plan/meituan/Main.java b/src/main/java/study/plan/meituan/Solution.java
similarity index 99%
rename from src/main/java/study/plan/meituan/Main.java
rename to src/main/java/study/plan/meituan/Solution.java
index 056511c..920ec57 100644
--- a/src/main/java/study/plan/meituan/Main.java
+++ b/src/main/java/study/plan/meituan/Solution.java
@@ -3,7 +3,7 @@ package study.plan.meituan;
 import java.io.*;
 import java.util.*;
 
-public class Main {
+public class Solution {
 
     static Scanner sc;
     static PrintWriter pw;
diff --git a/src/main/java/study/plan/meituan/meituan003/Solution.java b/src/main/java/study/plan/meituan/meituan003/Solution.java
new file mode 100644
index 0000000..a22431f
--- /dev/null
+++ b/src/main/java/study/plan/meituan/meituan003/Solution.java
@@ -0,0 +1,81 @@
+package study.plan.meituan.meituan003;
+
+import java.io.*;
+import java.util.Arrays;
+import java.util.Comparator;
+import java.util.StringTokenizer;
+
+public class Solution {
+
+    static Scanner sc;
+    static PrintWriter pw;
+
+    public static void main(String[] args) throws IOException {
+        sc = new Scanner(System.in);
+        pw = new PrintWriter(System.out);
+        solve();
+        pw.close();
+    }
+
+    public static void solve() throws IOException {
+        int sum = Integer.parseInt(sc.next());
+        int num = Integer.parseInt(sc.next());
+        int[][] arrs = new int[sum][2];
+        for (int i = 0; i < sum; i++) {
+            arrs[i][0] = i + 1;
+            int v = Integer.parseInt(sc.next());
+            int w = Integer.parseInt(sc.next());
+            arrs[i][1] = v + 2 * w;
+        }
+        Arrays.sort(arrs, (o1, o2) -> o1[1] == o2[1] ? o2[0] - o1[0] : o1[1] - o2[1]);
+        int[] result = new int[num];
+        for (int i = 1; i <= num; i++) {
+            result[i - 1] = arrs[sum - i][0];
+        }
+        Arrays.sort(result);
+        for (int i = 0; i < num; i++) {
+            pw.print(result[i] + " ");
+        }
+    }
+
+
+    static class Scanner {
+        BufferedReader br;
+        StringTokenizer st;
+
+        public Scanner(InputStream s) {
+            br = new BufferedReader(new InputStreamReader(s));
+        }
+
+        public Scanner(FileReader f) {
+            br = new BufferedReader(f);
+        }
+
+        public String next() throws IOException {
+            while (st == null || !st.hasMoreTokens())
+                st = new StringTokenizer(br.readLine());
+            return st.nextToken();
+        }
+
+        public int nextInt() throws IOException {
+            return Integer.parseInt(next());
+        }
+
+        public long nextLong() throws IOException {
+            return Long.parseLong(next());
+        }
+
+        public double nextDouble() throws IOException {
+            return Double.parseDouble(next());
+        }
+
+        public int[] nextIntArr(int n) throws IOException {
+            int[] arr = new int[n];
+            for (int i = 0; i < n; i++) {
+                arr[i] = Integer.parseInt(next());
+            }
+            return arr;
+        }
+
+    }
+}