读入 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;
}
}