题解 | 小苯送礼物

小苯送礼物

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(" ");
            }
        }
    }
}

全部评论

相关推荐

脾气小祖宗:这简历摸到都得狠狠地消毒液洗手😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务