PAT-乙级-Java-1004

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

}