小苯送礼物

import java.util.*;
import java.io.*;
import java.util.stream.Collectors;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String[] line1 = bf.readLine().split(" ");
        int n = Integer.parseInt(line1[0]), k = Integer.parseInt(line1[1]);
        ArrayList<Fan> list = new ArrayList<>();
        for (int i = 1; i <= n; i++) {
            String[] line = bf.readLine().split(" ");
            list.add(new Fan(i, Integer.parseInt(line[0]), Integer.parseInt(line[1])));
        }
        list.sort(new Comparator<Fan>() {
            @Override
            public int compare(Fan o1, Fan o2) {
                int i = o2.score - o1.score;
                i = i == 0 ? o2.col - o1.col : i;
                i = i == 0 ? o1.id - o2.id : i;
                return i;
            }
        });
        int[] ids = new int[k];
        for (int i = 0; i < k; i++) {
            ids[i] = list.get(i).id;
        }
        Arrays.sort(ids);
        System.out.println(Arrays.stream(ids).boxed().map(String::valueOf).collect(Collectors.joining(" ")));
    }
}
class Fan {
    int id;
    int zan;//点赞数
    int col;//收藏数
    int score;
    public Fan(int id, int zan, int col) {
        this.id = id;
        this.zan = zan;
        this.col = col;
        this.score = zan * 1 + col * 2;
    }
}

import java.util.*;

public class Main {
    static class Fan {
        int support;  // 支持力度 = 点赞数 + 2*收藏数
        int collect;  // 收藏数，用于支持力度相同时的排序
        int id;       // 粉丝编号

        Fan(int support, int collect, int id) {
            this.support = support;
            this.collect = collect;
            this.id = id;
        }
    }

    public static void main(String[] args) {
        // 使用Scanner接收输入
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int k = scanner.nextInt();

        Fan[] fans = new Fan[n];
        for (int i = 0; i < n; i++) {
            int x = scanner.nextInt();  // 点赞数
            int y = scanner.nextInt();  // 收藏数
            // 计算支持力度并存储粉丝信息
            fans[i] = new Fan(x + 2 * y, y, i + 1);
        }

        // 自定义排序规则
        Arrays.sort(fans, (a, b) -> {
            // 首先按支持力度降序排列
            if (a.support != b.support) {
                return Integer.compare(b.support, a.support);
            }
            // 支持力度相同则按收藏数降序排列
            if (a.collect != b.collect) {
                return Integer.compare(b.collect, a.collect);
            }
            // 前两者都相同则按编号升序排列
            return Integer.compare(a.id, b.id);
        });

        // 提取前k名粉丝的编号
        int[] result = new int[k];
        for (int i = 0; i < k; i++) {
            result[i] = fans[i].id;
        }

        // 按编号升序排序结果
        Arrays.sort(result);

        // 输出结果
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < k; i++) {
            sb.append(result[i]);
            if (i < k - 1) {
                sb.append(" ");
            }
        }
        System.out.println(sb.toString());

        // 关闭Scanner
        scanner.close();
    }
}

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    static class Funs{
        int like;
        int favorite;
        int support;
        int number;
        Funs(int like,int favorite,int number){
            this.like=like;
            this.favorite=favorite;
            this.support=like+2*favorite;
            this.number=number;
        };
    }

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int k=sc.nextInt();
        Funs[] funs=new Funs[n];
        PriorityQueue<Funs> pq=new PriorityQueue<Funs>(k,new Comparator<Funs>(){
            public int compare(Funs o1,Funs o2){
                // 1. 支持力度大的排前面
                if (o1.support != o2.support) {
                    return o1.support - o2.support; // 小在前，越小越劣，越容易被踢
                }
                // 2. 收藏数多的排前面
                if (o1.favorite != o2.favorite) {
                    return o1.favorite - o2.favorite; // 同理
                }
                // 3. 编号小的排前面（关注更早）
                return o2.number - o1.number; // 编号越大越劣（排在前面更容易被踢）

            }
        });
        for(int i=0;i<n;i++){
            int like=sc.nextInt();
            int favorite=sc.nextInt();
            funs[i]=new Funs(like,favorite,i+1);
            pq.add(funs[i]);
            if(pq.size()>k){
                pq.poll();
            }
        }

        List<Funs> funsList=new ArrayList<>(pq);
        funsList.sort((a,b)->a.number-b.number);
        StringBuilder sb=new StringBuilder();
        for(Funs f:funsList){
            sb.append(f.number+" ");
        }
        System.out.println(sb.toString());

    }
}