题解 | 分数线划定
分数线划定
https://www.nowcoder.com/practice/2395fa7b6c6e452e8d8310a7cfdbe902
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int m = in.nextInt();
int t = (int)Math.floor(1.5*m);
int[][] arr = new int[n][2];
for(int i=0; i<n; i++) {
arr[i][0] = in.nextInt();
arr[i][1] = in.nextInt();
}
Arrays.sort(arr, (o1, o2) -> {
if(o1[1] != o2[1]) {
return o2[1] - o1[1];
} else {
return o1[0] - o2[0];
}
});
while(t<n-1 && arr[t][1] == arr[t-1][1]) {
t++;
}
System.out.println(arr[t-1][1] + " " + t);
for(int i=0;i<t;i++) {
System.out.println(arr[i][0] + " " + arr[i][1]);
}
}
}