传媒公司营销网站,上海人才网官网登录入口,百度关键词搜索怎么做,wordpress微信公众号显示小明来到某学校当老师#xff0c;需要将学生按考试总分或单科分数进行排名#xff0c;你能帮帮他吗#xff1f;
输入描述 第 1 行输入两个整数#xff0c;学生人数 n 和科目数量 m。
0 n 100 0 m 10 第 2 行输入 m 个科目名称#xff0c;彼此之间用…小明来到某学校当老师需要将学生按考试总分或单科分数进行排名你能帮帮他吗
输入描述 第 1 行输入两个整数学生人数 n 和科目数量 m。
0 n 100 0 m 10 第 2 行输入 m 个科目名称彼此之间用空格隔开。
科目名称只由英文字母构成单个长度不超过10个字符。 科目的出现顺序和后续输入的学生成绩一一对应。 不会出现重复的科目名称。 第 3 行开始的 n 行每行包含一个学生的姓名和该生 m 个科目的成绩空格隔开
学生不会重名。 学生姓名只由英文字母构成长度不超过10个字符。 成绩是0~100的整数依次对应第2行种输入的科目。 第n2行输入用作排名的科目名称。若科目不存在则按总分进行排序。
输出描述 输出一行按成绩排序后的学生名字空格隔开。成绩相同的按照学生姓名字典顺序排序。
用例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];// 存储所有学科名字HashMapString,Integer map new HashMapString,Integer();// 学科名字 对应 rank的索引位置 ArrayListStudent students new ArrayListStudent();// 存储所有学生对象// 注意集合的定义 尽量把泛型写全 防止安全检查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 i0;istudent.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(ArrayListStudent students, int index){// 排序函数 重点students.sort(new ComparatorStudent(){// new Comparator 对象// 覆写 compare 方法Overridepublic int compare(Student s1,Student s2){if(index0 indexs1.rank.length indexs2.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){sumvalue;}return sum;}
}
