当前位置: 代码迷 >> 综合 >> PAT-乙级-Java-1004
  详细解决方案

PAT-乙级-Java-1004

热度:57   发布时间:2023-12-16 02:09:41.0

1004 成绩排名 (20 分)

读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式:

每个测试输入包含 1 个测试用例,格式为

第 1 行:正整数 n
第 2 行:第 1 个学生的姓名 学号 成绩
第 3 行:第 2 个学生的姓名 学号 成绩... ... ...
第 n+1 行:第 n 个学生的姓名 学号 成绩

其中姓名学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式:

对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。

输入样例:

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例:

Mike CS991301
Joe Math990112

 Java代码实现:

package t1004;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);/*int count = input.nextInt();//使用nextInt()方法获取输入值之后需要加上一句input.nextLine()input.nextLine();*/int count = Integer.parseInt(input.nextLine());String [] student = new String[count];for(int i =0;i<count;i++) {student[i] = input.nextLine();}business(student);}public static void business(String [] args) {int length = args.length;int [] grade = new int[length];//排序后的成绩数组int [] gradeInitial = new int[length];//排序前的成绩数组//获取成绩数组for(int i = 0;i<length;i++) {String[] three = args[i].split(" ",3);//将每条记录分割为三段gradeInitial[i] = Integer.parseInt(three[2]);}//grade = gradeInitial;//数组是引用数据类型,复制时复制的是地址,对其中一个数组进行操作,实际上另一个数组的值也会受到影响,所以要想复制一份原来的数组的数据,就可以使用遍历获取值,重新创建一个数组//将原数组复制一份用来排序for(int i = 0;i<length;i++) {grade[i] = gradeInitial[i];}//冒泡排序for(int j = 0;j<length-1;j++) {for(int k = 0;k<length-j-1;k++) {//从小到大if(grade[k] > grade[k+1]) {int temp = grade[k];grade[k] = grade[k+1];grade[k+1] = temp;}}}int min = grade[0];//排序后的新数组的最小值int max = grade[length-1];//排序后的新数组的最大值int minInitial = -1;//在原数组中的最小值的索引int maxInitial = -2;//在原数组中的最大值的索引for(int i = 0;i<length;i++) {if(min == gradeInitial[i]) {minInitial = i;}if(max == gradeInitial[i]) {maxInitial = i;}}String[] split = args[maxInitial].split(" ");//截取最大成绩的记录的姓名和学号String maxResult = split[0]+" "+split[1];//将最大成绩的姓名和学号拼接成字符串String[] split1 = args[minInitial].split(" ");//截取最小成绩的记录的姓名和学号String minResult = split1[0]+" "+split1[1];//将最小成绩的姓名和学号拼接成字符串System.out.println(maxResult);System.out.println(minResult);}}