Java题解—1004 成绩排名

原题

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

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

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩
... ... ...
第 n+1 行：第 n 个学生的姓名 学号 成绩

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

输出格式：

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

解读

不在同一个数组或集合里的元素怎么求最大最小问题？
设置两个比较标志，maxScore和minScore，分别与每个元素对比一下，符合条件就保存下来。

代码

• 第二次改进,一行数据就是一个字符串

package pat;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());//注意：next会造成\r让nextLine结束

        String[] maxStudent=new String[3];
        String[] minStudent=new String[3];
        int max=0;
        int min=100;

        for (int i=0;i<n;i++){
            String str = scanner.nextLine();
            String[] student = str.split(" ");
            int score = Integer.parseInt(student[2]);

            if (score>max){
                max=score;
                maxStudent=student;
            }
            if (score<min){
                min=score;
                minStudent=student;
            }
        }
        System.out.println(maxStudent[0]+" "+maxStudent[1]);
        System.out.println(minStudent[0]+" "+minStudent[1]);
    }
}

• 我的第一次做（使用集合，封装了对象，Collections工具——排序），虽然通过了，但太繁琐了

package pat;

import java.util.*;

class Student implements Comparable{
    private char[] name;
    private char[] sId;
    private int score;

    public char[] getName() {
        return name;
    }

    public void setName(char[] name) {
        this.name = name;
    }

    public char[] getsId() {
        return sId;
    }

    public void setsId(char[] sId) {
        this.sId = sId;
    }

    public int getScore() {
        return score;
    }

    public void setScore(int score) {
        this.score = score;
    }

    @Override
    public int compareTo(Object o) {
        if (o instanceof Student) {
            Student student=(Student)o;
            return Integer.compare(score,student.getScore());
        }
        throw new RuntimeException("类型错误");
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        ArrayList<Student> students = new ArrayList<>();

        for (int i=0;i<n;i++) {
            Student student = new Student();
            student.setName(scanner.next().toCharArray());
            student.setsId(scanner.next().toCharArray());
            student.setScore(scanner.nextInt());
            students.add(student);
        }

        Student max = Collections.max(students);
        System.out.println(new String(max.getName())+" "+new String(max.getsId()));
        Student min = Collections.min(students);
        System.out.println(new String(min.getName())+" "+new String(min.getsId()));
    }
}