PAT乙级例题（Java）

成绩排名

1、题目描述

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

2、输入格式：

每个测试输入包含 1 个测试用例，格式为

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
… … …
第 n+1 行：第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

3、输出格式：

对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。

4、输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

5、输出样例：

Mike CS991301
Joe Math990112

6、思路分析：

通过建立一个Student类并implements一个comparable接口（通过compareTo方法实现成绩的大小比较），完成学生姓名，学号，成绩的存取。再在main函数中定义一个容器存放整体学生的信息。

注意：要将学生的姓名、学号、成绩放在一个collection内，方便读取sort他们的姓名以及学号。

7、详细代码

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

/*输入格式：
每个测试输入包含 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*/
public class B1004 {
	public static void main(String[] args) {
		Scanner sr = new Scanner(System.in);
		int n = sr.nextInt();
		ArrayList<Student> list = new ArrayList<Student>();
		for(int i = 0;i <n;i++) {
			list.add(new Student(sr.next(),sr.next(),sr.nextInt()));
		}
		Collections.sort(list);
		System.out.println(list.get(0).name+" "+list.get(0).number);
		System.out.println(list.get(n-1).name+" "+list.get(n-1).number);
	}
}
class Student implements Comparable<Student>{
	String name;
	String number;
	Integer score;
	public Student(String name, String number, int score) {
		this.name = name;
		this.number = number;
		this.score = score;
	}
	public int compareTo(Student student) {
		return student.score.compareTo(this.score);
	}
}

8、输出案例：

input：
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
output：
Mike CS991301
Joe Math990112