题目描述:
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。
任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是:
7 279
5 279
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ,但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:
5 279
7 279
则按输出错误处理,不能得分。
输入格式:
输入包含n+1行:
第1行为一个正整数n,表示该校参加评选的学生人数。
第2到n+1行,每行有3个用空格隔开的数字,每个数字都在O到100之间z第1行的3个数 字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为l~n (恰好是输入数据的行号减1)。
所给的数据都是正确的,不必检验。
输出格式:
输出共有5行,每行是两个用空格隔开的正整数,依次表示前5名学生的学号和总分。
样例输入:
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
样例输出:
6 265
4 264
3 258
2 244
1 237
解题思路:
模拟即可
代码:
import java.util.*;
public class Main
{
public static void main(String args [])
{
Scanner sc = new Scanner(System.in);
int n;
int i;
n = sc.nextInt();
student[] s = new student[n]; //创建一个学生类数组
for(i = 0;i < n;i++)
{
s[i] = new student(sc);//也可以直接构造函数输入
s[i].xuehao = i+1;
}
Arrays.sort(s,new bj());
for (i = 0; i < (s.length>5?5:s.length) ; i++) { //需要判断一下人数够不够五个人
System.out.println(s[i].xuehao + " " + s[i].sum);
}
}
}
class student{
int a,b,c,sum,xuehao; //分别表示语文、数学、英语成绩
public student(Scanner sc){
a = sc.nextInt();
b = sc.nextInt();
c = sc.nextInt();
sum = a+b+c; //记录总分
}
}
class bj implements Comparator<student>//自定义比较器,按照总分、语文降序、学号升序进行排序
{
public int compare(student s1,student s2)
{
if(s1.sum != s2.sum)
return Integer.compare(s2.sum, s1.sum);
else if(s1.sum == s2.sum && s1.a != s2.a)
return Integer.compare(s2.a,s1.a);
else
return Integer.compare(s1.xuehao,s2.xuehao);
}
}
知识收获:
1:了解到compare方法的升序和降序重写(通过return 改变:1-2为升序,2-1为降序,)
2:更加理解构造方法的作用(传值)