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);
}
}