JAVA 蓝桥杯 算法提高 成绩排序2
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
给出n个学生的成绩,将这些学生按成绩排序,排序规则:总分高的在前;总分相同,数学成绩高的在前;总分与数学相同,英语高的在前;总分数学英语都相同,学号小的在前
输入格式
第一行一个正整数n,表示学生人数
接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩
输出格式
输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
按排序后的顺序输出
样例输入
2
1 2 3
2 3 4
样例输出
2 3 4 2
1 2 3 1
数据规模和约定
n≤100
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;
public class Main {
public static void main(String[] args) {
Scanner sca=new Scanner(System.in);
int n=sca.nextInt();
ArrayList<Stu> array=new ArrayList<Stu>();
for(int i=0;i<n;i++) {
Stu s=new Stu();
s.a=sca.nextInt();
s.b=sca.nextInt();
s.c=sca.nextInt();
s.id=i+1;
s.sum=s.a+s.b+s.c;
array.add(s);
}
List<Stu> solist=array.stream().sorted(Comparator.comparing(Stu::getSum).
thenComparing(Stu::getA).thenComparing(Stu::getB).thenComparing(Comparator.comparing(Stu::getId).reversed())).
collect(Collectors.toList());
for(int i=solist.size()-1;i>=0;i--) {
Stu ss=solist.get(i);
System.out.println(ss.getA()+" "+ss.getB()+" "+ss.getC()+" "+ss.getId());
}
}
}
class Stu{
int a;
int b;
int c;
int id;
int sum;
public int getA() {
return a;
}
public void setA(int a) {
this.a = a;
}
public int getB() {
return b;
}
public void setB(int b) {
this.b = b;
}
public int getC() {
return c;
}
public void setC(int c) {
this.c = c;
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public int getSum() {
return sum;
}
public void setSum(int sum) {
this.sum = sum;
}
}