JAVA 蓝桥杯 算法提高 成绩排序2

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;
	}
	
}
发布了17 篇原创文章 · 获赞 0 · 访问量 372

猜你喜欢

转载自blog.csdn.net/qq_36551453/article/details/104470800
今日推荐