题解 | 小苯送礼物

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

        List<Fan> list = new ArrayList<>();
        for(int i = 0; i < n; i++) {
            list.add(new Fan(i + 1, in.nextInt(), in.nextInt()));
        }

        list.sort((o1, o2) -> {
            if(o1.support == o2.support) {  // 如果支持力度相同
                // 如果收藏数相同，按照序号升序排序，否则按收藏数降序排序
                return o1.collect == o2.collect ? o1.id - o2.id : o2.collect - o1.collect;
            } else {
                // 按支持力度降序排序
                return o2.support - o1.support;
            }
        });

        List<Integer> list2 = new ArrayList<>();
        for(int i = 0; i < k; i++) {
            list2.add(list.get(i).id);
        }
        // 候选者编号按生序排序
        list2.sort(Integer::compareTo);
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < k; i++) {
            sb.append(list2.get(i)).append(" ");
        }
        sb.setLength(sb.length() - 1);
        System.out.println(sb.toString());
    }
}

class Fan {
    int id;
    int like;
    int collect;
    int support;

    public Fan(int id, int like, int collect) {
        this.id = id;
        this.like = like;
        this.collect = collect;
        this.support = like + 2 * collect;
    }
}