小明来到某学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗？
输入描述
第 1 行输入两个整数，学生人数 n 和科目数量 m。
0 < n < 100
0 < m < 10
第 2 行输入 m 个科目名称，彼此之间用空格隔开。
科目名称只由英文字母构成，单个长度不超过10个字符。
科目的出现顺序和后续输入的学生成绩一一对应。
不会出现重复的科目名称。
第 3 行开始的 n 行，每行包含一个学生的姓名和该生 m 个科目的成绩（空格隔开）
学生不会重名。
学生姓名只由英文字母构成，长度不超过10个字符。
成绩是0~100的整数，依次对应第2行种输入的科目。
第n+2行，输入用作排名的科目名称。若科目不存在，则按总分进行排序。
输出描述
输出一行，按成绩排序后的学生名字，空格隔开。成绩相同的按照学生姓名字典顺序排序。
用例1
输入
3 2
yuwen shuxue
fangfang 95 90
xiaohua 88 95
minmin 100 82
shuxue
输出
xiaohua fangfang minmin
说明
按shuxue成绩排名，依次是xiaohua、fangfang、minmin
import java.util.Collections;
import java.util.HashMap;
import java.util.Scanner;
import java.util.Comparator;
import java.util.ArrayList;class Student {public String name;public int rank[];// 设置一个学生类 设置未知元素个数的rank数组 记录 此学生的0-length-1门成绩Student(String name, int[] rank) {this.name = name;this.rank = rank;}
}public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int countOfStudent = in.nextInt();// 学生人数int countOfSubject = in.nextInt();// 学科数量String[] subjectNames = new String[countOfSubject];// 存储所有学科名字HashMap<String,Integer> map = new HashMap<String,Integer>();// 学科名字 对应 rank的索引位置 ArrayList<Student> students = new ArrayList<Student>();// 存储所有学生对象// 注意集合的定义 尽量把泛型写全 防止安全检查for (int i = 0; i < countOfSubject; i++) {subjectNames[i] = in.next();map.put(subjectNames[i],i);// map 存储学科名字 对应 索引}for (int i = 0; i < countOfStudent; i++) {// 存储每个学生对象String studentName = in.next();int rank[] = new int[countOfSubject];for (int j = 0; j < countOfSubject; j++) {rank[j] = in.nextInt();}Student student = new Student(studentName,rank);students.add(student);}String temp = in.nextLine();// 吃回车String subjectSort = in.nextLine();// 存储 指示排序的学科名字 /*System.out.println(subjectSort);for(Student student:students){System.out.print(student.name + " ");for(int i=0;i<student.rank.length;i++){System.out.print(student.rank[i] + " ");}System.out.println();}*/if(map.get(subjectSort)!=null){// 这个学科名字 存在于 map中 取出对应的索引 这个索引一定能满足rank数组的上下界int index = map.get(subjectSort);// 执行排序 将students的ArrayList链表进行排序洗牌sortStudents(students, index);}else{int index = countOfSubject;// 这个学科名字 不存在 则 将索引设置为 学科数量 == rank最大索引 + 1// 此时index 对 rank 是越界的 这个将作为判断条件在排序函数中应用sortStudents(students,index);}for(Student student:students){// 排序结束 输出排序后的结果System.out.print(student.name + " ");}}public static void sortStudents(ArrayList<Student> students, int index){// 排序函数 重点！！！！！students.sort(new Comparator<Student>(){// new Comparator 对象// 覆写 compare 方法@Overridepublic int compare(Student s1,Student s2){if(index>=0 && index<s1.rank.length && index<s2.rank.length){// index 没有超过 rank 的正常上下索引 int diff = s2.rank[index] - s1.rank[index];if(diff!=0){// 用来排序的值不同return diff;}else{// 用来排序的值相同的情况 用name的字典序列排序return s1.name.compareTo(s2.name);}}else{// index 超出索引范围 用rank总和排序int divSum = sumArray(s2.rank)-sumArray(s1.rank);if(divSum != 0){return divSum;}else{// 用来排序的值相同的情况 用name的字典序列排序return s1.name.compareTo(s2.name);}}}});}public static int sumArray(int []rank){// 计算rank数组和int sum = 0;for(int value:rank){sum+=value;}return sum;}
}
)
