【PAT乙级】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

解题思路：

此题可以大致分为两个步骤：
1、接收并存储输入的信息
2、对信息进行排序并输出最高、最低
具体来说，由于需要排序的是学生的一个属性，所以需要建立一个包含一个学生所有信息的数据结构，也就是自定义一个类。
然后再通过Arrays.sort（）进行排序。
最后对对象数组的首尾元素进行输出。

代码如下：

import java.util.Arrays;
import java.util.Scanner;

public class Main
	{

		public static void main(String[] args)
		{
			//接受信息转存至字符串数组中
			Scanner in = new Scanner(System.in);
			int num = in.nextInt();
			in.nextLine();
			String[] array = new String[num];
			for(int i = 0;i<num;i++)
			{
				array[i] = in.nextLine();
			}
			in.close();
			
			Student[] students = toStudent(array);
			Arrays.sort(students);
			//最后输出首尾元素的信息即可
			System.out.println(students[num - 1].getInfo());
			System.out.println(students[0].getInfo());
			
		}
		//此方法用于String至Student数组的转化
		static Student[] toStudent(String[] array)
		{
			Student[] students = new Student[array.length];
			for(int i = 0;i<array.length;i++)
			{
				String[] tmp = array[i].split(" ");
				students[i] = new Student(tmp[0],tmp[1],Integer.parseInt(tmp[2]));
			}
			return students;
		}
	}
//定义一个Student类，并实现Comparable接口用于对象排序
class Student implements Comparable<Student>
{
		private String name;
		private String id;
		private int score;
		public String getName()
		{
			return name;
		}
		public void setName(String name)
		{
			this.name = name;
		}
		public String getId()
		{
			return id;
		}
		public void setId(String id)
		{
			this.id = id;
		}
		public int getScore()
		{
			return score;
		}
		public void setScore(int score)
		{
			this.score = score;
		}
		@Override
		public String toString()
		{
			return "Student [name=" + name + ", id=" + id + ", score=" + score + "]";
		}
		public Student(String name, String id, int score)
		{
			super();
			this.name = name;
			this.id = id;
			this.score = score;
		}
		public Student()
		{
			super();
		}
		@Override
		public int compareTo(Student o)
		{
			return score - o.score;
		}
		//返回最后要输出的信息
		public String getInfo()
		{
			return name + " " + id; 
		}
		
		
}