PTA乙级|1004 成绩排名

1004 成绩排名

小白刷题，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

---

代码和解释

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// 接收需要输入的学生个数n
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int i, j, count = 0;
        //定义数组，行数为n，每一行存放一个学生的信息，列数为3
		String[][] array = new String[n][3];
		
		//定义一维数组存放所有学生的成绩便于之后比较
		int[] grade = new int[n];

        //循环，使用next()方法输入学生的姓名、学号、成绩，并将成绩同时保存到grade数组中
		for (i = 0; i < n; i++) {
			for (j = 0; j < 3; j++) {
				array[i][j] = sc.next();
			}
			grade[i] = Integer.parseInt(array[i][2]);
		}
  
        //比较，max为最大成绩值，maxid为最大成绩值学生所在的数组序号，min和minid反之
		int max = grade[0], maxid = 0;
		int min = grade[0], minid = 0;

        //比较出最大和最小的成绩，并得到对应的array数组序号
		for (i = 0; i < n; i++) {
			if (grade[i] > max) {
				max = grade[i];
				maxid = i;
			}
			if (grade[i] < min) {
				min = grade[i];
				minid = i;
			}
		}
    
        //先输出最高成绩学生信息，再输出最低成绩学生信息
		System.out.println(array[maxid][0] + " " + array[maxid][1]);
		System.out.println(array[minid][0] + " " + array[minid][1]);
	}
}

---

  以上代码得分20分，但是之前使用冒泡排序获得最大最小成绩值编写代码，提交得分为14分，最后一个用例测试错误，还未找到问题所在。以下为14分代码：

import java.util.Scanner;

/*
 * 1004 成绩排名
 * 读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。
 * */
public class Grade {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int i, j, count = 0;
		String[][] array = new String[n][3];
		int[] grade = new int[n];
		for (i = 0; i < n; i++) {
			for (j = 0; j < 3; j++) {
				array[i][j] = sc.next();
			}
			grade[i] = Integer.parseInt(array[i][2]);
		}

      //不同代码开始
      //冒泡排序部分
		for (i = 0; i < n - 1; i++) {
			for (j = 0; j < n - 1 - i; j++) {
				if (grade[i] < grade[i + 1]) {
					count = grade[i];
					grade[i] = grade[i + 1];
					grade[i + 1] = count;
				}
			}
		}
        //此时grade数组的第一个元素为成绩最大值，最后一个元素为成绩最低值
		int max = grade[0];
		int min = grade[n - 1];
		int maxid = 0, minid = 0;
       //得到array数组中对应的序号并输出信息
		for (i = 0; i < n; i++) {
			if (Integer.parseInt(array[i][2]) == max) {
				maxid = i;
			}
			if (Integer.parseInt(array[i][2]) == min) {
				minid = i;
			}
		}
	//不同代码结束
		System.out.println(array[maxid][0] + " " + array[maxid][1]);
		System.out.println(array[minid][0] + " " + array[minid][1]);
	}
}