【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; 
		}
		
		
}

你可能感兴趣的:(PAT乙级)