传智杯-志愿者问题（Collections+Comparator完成）

题目：

传智专修学院总共召集了 n 位志愿者来负责打扫活动，现在需要你负责帮忙统计每位志愿者的工作情况，用来制作光荣榜，给他们发小花花。第 i 位志愿者有一个工作时长 t_i ，以及他负责的工作的难度系数 k_i ，一名志愿者的贡献度可以用 k_i \times t_i 确定。现在要为这些志愿者的贡献度从大到小排个序，请你完成这个任务。相同贡献度的志愿者以工作时长较长的排在前面。如果贡献和时长一样，那么编号小的志愿者排在前面。

输入格式：

一行一个整数 n ，表示志愿者的数量。接下来 n 行，每行两个使用空格隔开的整数 t_i,k_i ，表示第 i 名志愿者的时间和难度系数。

输出格式：

一行，共 n个整数，第 i 个数表示排名为 i 的志愿者的序号，从 1 开始编号。请注意本题时限为 5s，输入输出规模较大，请注意常数因素对耗时的影响，我们不会给使用 Java 和 Python 的选手增加额外的运行时间。

输入样例：

输出样例：

题解：

1.创建一个内部类，通过内部类的构造方法进行赋值。
2.在主函数里通过集合存储实例化的内部类的对象。
3.通过Collections和Comparator进行比较。
4.输出排名。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class Main{
    static class compare{
        public int id;//编号
        public int t;//时长
        public int k;//难度
        public int conty;//贡献度
        public compare(int id,int t, int k) {
            this.id = id;
            this.t = t;
            this.k = k;
            conty = t*k;
        }
    } 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);//输入信息
        int n = sc.nextInt();
        List<compare> list = new ArrayList<>();//存储对象
        for (int i = 1; i <= n; i++) {
            list.add(new compare(i,sc.nextInt(),sc.nextInt()));
        }      
        Collections.sort(list, new Comparator<compare>() {//排序
            public int compare(compare o1, compare o2) {
                if (o1.conty!=o2.conty) {//先看贡献度
                    return o2.conty-o1.conty;//返回值>1排名靠前
                }else if(o1.t!=o2.t) {//再看时长
                    return o2.t-o1.t;
                }else {//再看编号
                    return o1.id-o2.id;
                }
            }
        });
        for (int i = 0; i < list.size(); i++) {//输出排名(编号)
            System.out.print(list.get(i).id+" ");
        }
        sc.close();
    }
}

传智杯-志愿者问题（Collections+Comparator完成）

猜你喜欢