AcWing 429. 奖学金Java
原题链接
简单
作者:
长街听风
,
2021-01-25 15:01:50
,
所有人可见
,
阅读 274
Java 代码
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
List<Person> list = new ArrayList<>();
//读取第2~n+1行的数据
for(int i = 2;i <= n+1;i++ ){
int chinese = scanner.nextInt();
int math = scanner.nextInt();
int english = scanner.nextInt();
list.add(new Person(i-1,chinese+math+english,chinese,math,english));
}
//多关键字排序的实现,这里用匿名内部类实现Comparator接口
list.sort(new Comparator<Person>() {
@Override
public int compare(Person o1, Person o2) {
if(o1.sum != o2.sum) {
//按总分从高到低排,由于是从高到低,故o2在前
return o2.sum - o1.sum;
}else if(o1.chinese != o2.chinese){
//总分相同时,按语文成绩从高到低排
return o2.chinese - o1.chinese;
}else{
//总分好语文分都相同,按学号从小到大排
return o1.id - o2.id;
}
}
});
//输出前五名的学号和总分,用一个空格隔开
for(int i = 0;i < 5;i++){
System.out.println(list.get(i).id + " " + list.get(i).sum);
}
}
}
//学生信息类
class Person{
public int id;//学号
public int sum;//总分
public int chinese;
public int math;
public int english;
public Person(int id, int sum, int chinese, int math, int english) {
this.id = id;
this.sum = sum;
this.chinese = chinese;
this.math = math;
this.english = english;
}
}