题解 | 小苯送礼物
小苯送礼物
https://www.nowcoder.com/practice/466e02d2177845589ab5fa5decc2857f
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 k = in.nextInt();
int[][] num = new int[n][4];
List<Integer> ans = new ArrayList<Integer>();
// 编号(i+1) 点赞数 收藏数 支持力度
for(int i = 0; i < n; i++){
num[i][0] = i+1;
num[i][1] = in.nextInt();
num[i][2] = in.nextInt();
num[i][3] = num[i][1] + (2 * num[i][2]);
}
Arrays.sort(num,(a,b)->{
if(a[3] != b[3]){
return b[3] - a[3];
}else{
if(a[2] != b[2]){
return b[2] - a[2];
}else{
return a[0] - b[0];
}
}
});
for(int i = 0; i < k; i++){
ans.add(num[i][0]);
}
Collections.sort(ans);
int x = 0;
for(int i:ans){
System.out.print(i);
x++;
if(x != k){
System.out.print(" ");
}
}
}
}
