JAVA_PAT_乙级_1004_成绩排名

前言

写PAT的时候在网上找java的相关思路，发现还是蛮少。
现在这道题解决了，记录一下。
转载请注明出处。

原题

读入 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
import java.util.Scanner;
import java.util.Map;
import java.util.HashMap;
class Main{
    @SuppressWarnings("unchecked")
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        Map<String,Object>[] arr =new Map[n];//创建一个Map数组
        for(int i=0;i<n;i++){
            Map<String,Object> obj =new HashMap<String,Object>();//每个学生创建一个HashMap k.v记录信息
            obj.put("Name",in.next());
            obj.put("ID",in.next());
            obj.put("Score",in.nextInt());
            arr[i]=obj;
        }
        //插入排序
        Map<String,Object> temp = new HashMap<String,Object>();
        for(int k=1;k<arr.length;k++){
            if(Integer.valueOf(arr[k].get("Score").toString())>Integer.valueOf(arr[k-1].get("Score").toString())){
                //当前值小于已经排序的子序列的最后一个值，开始差入
                temp = arr[k];
                for(int j=k;j>=0;j--){
                    if(j>0&&Integer.valueOf(arr[j-1].get("Score").toString())<Integer.valueOf(temp.get("Score").toString())){
                        arr[j]=arr[j-1];
                    }else{
                        arr[j]=temp;
                        break;
                    }
                }

            }
        }
        System.out.print(arr[0].get("Name").toString()+" ");
        System.out.println(arr[0].get("ID").toString());
        System.out.print(arr[arr.length-1].get("Name").toString()+" ");
        System.out.print(arr[arr.length-1].get("ID").toString());


    }
}