PTA（JAVA）——1004 成绩排名 (20 分)

PTA（JAVA）——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

———————————————————————————————————————————
思路

• 定义二维 String 数组 n行，3列 （n为输入的数据个数）存储所有数据。
• 定义一维 int 数组，单独存储所有学生成绩，顺序与String 数组对应
• 使用嵌套for循环将数据存入二维数组，在第一层循环中将String数组中的第三列数据（成绩），用Integer.parseInt方法存入一维int数组中。（二维数组数据为String,存入一维需要类型转换）
  【注：for循环中多次定义i = 0，为减少变量，建议将 i 定义为全局变量。】
• 定义：最大成绩 最小成绩 最大成绩姓名 最小成绩姓名
• 循环遍历一维数组，利用 if 语句判断大小，根据条件重新赋值变量
• 最后打印。（我们要注意的是，在最后比较的时候，虽然是拿int数组中成绩与String中成绩比较，但是我们在录入成绩的时候，是按顺序录入的，所以成绩是正确的。）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //此处的n是 输入数据的人头数
        int n = sc.nextInt();
        
        //构建一个二维数组，n行3列,储存录入的所有数据  
        String sarr[][] = new String[n][3];
        
        //构建一个n个空间的一维数组,用来存二维数组中提取出来的成绩
        int num[] = new int[n];
        
        //将i定义成全局变量，可以节约内存，在for循环中反复定义使用
        int i;
        //嵌套for，遍历二维数组，将键盘录入的数据储存在二维数组当中
         //嵌套for，遍历二维数组，将键盘录入的数据储存在二维数组当中
        for (i = 0; i < n; i++) {
            for (int j = 0; j < 3; j++) {
                //此处 j < 3 因为一行数据一共三种
                sarr[i][j] = sc.next();
            }
            //Integer.parseInt可以String数据转换为Integer整型数据。
            //输入的成绩为String型，所以转化类型
            num[i] = Integer.parseInt(sarr[i][2]);
        }
        
        //最大成绩，最小，最大成绩名字，最小成绩人名
        //都用数字代表相对应的数组下标
        int max, min, namemax, namemin;
        max = min = num[0];
        namemax = namemin = 0;
        
        //依据数据个数n(即一维数组长度或数据个数)，进行for循环
        for (i = 0; i < n; i++) {
            //比较最大成绩和调换名字顺序
            if (num[i] > max) {
                max = num[i];
                namemax = i;
            }
            //比较最小成绩和调换人名顺序
            if (num[i] < min) {
                min = num[i];
                namemin = i;
            }
            }
        System.out.println(sarr[namemax][0] + " " + sarr[namemax][1]);
        System.out.println(sarr[namemin][0] + " " + sarr[namemin][1]);
    } 
}

当然，最后的 for 和 if 关系我也是撕张纸，写写画画很长时间，才想明白的，自己还是挺菜的。。。（小难过）