题目:
传智专修学院总共召集了 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();
}
}