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

}