Java复习37（PTA）

sdust-Java-学生成绩读取与排序

分数 20

全屏浏览

切换布局

作者 张峰

单位 山东科技大学

1）从键盘录入多行学生成绩的信息，每行表示一个学生的一门课的成绩，最后一行以“exit”结束。每行文本的格式为：学号,姓名,课程名,成绩。程序能够读取学生及其成绩，将具有相同学号的学生及其成绩读取到一个Student（学生类）类对象的列表（List）stuList中；
2）程序在读取完学生及其成绩的数据后，能够将stuList中的学生按照平均成绩降序排列(如果平均成绩相同，学号数字小的排在前面)， 并输出排序后的学生学号、姓名和成绩。

输入格式:

多行表示的学生成绩，每一行是一个学生的姓名、学号、课程名、成绩（整数）。不同行可以是同一名学生（学号相同的为同一名学生）不同课程的成绩。

输出格式:

按照学生平均成绩降序排序（平均成绩相同的学号小的在前面）的学生排名（具体输出格式参照样例）。

输入样例:

小明,2001,Java,88
小刚,2002,Java,78
小丁,2003,Java,56
小宏,2004,Java,85
小明,2001,Python,84
小刚,2002,Python,98
小丁,2003,JavaWeb,66
小宏,2004,Algorithm,87
exit

输出样例:

No1:2002,小刚
No2:2001,小明
No3:2004,小宏
No4:2003,小丁

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

import java.util.*;

/**
 * @author chen
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Map<String, Student> studentMap = new HashMap<>();
        while (sc.hasNextLine()) {
            String input = sc.nextLine();
            if (input.equals("exit")) {
                break;
            }
            String[] parts = input.split(",");
            String name = parts[0];
            String studentID = parts[1];
            String course = parts[2];
            int score = Integer.parseInt(parts[3].trim());
            if (!studentMap.containsKey(studentID)) {// 如果学生尚不存在于studentMap中，创建新学生对象
                studentMap.put(studentID, new Student(studentID, name));
            }
            // 添加成绩
            studentMap.get(studentID).addScore(score);
        }
        // 将学生对象从map转换为list
        List<Student> studentList = new ArrayList<>(studentMap.values());
        // 使用自定义比较器进行排序
        studentList.sort(new CustomComparator());
        // 输出排名结果
        int rank = 1;
        for (Student student : studentList) {
            System.out.printf("No%d:%s,%s\n", rank, student.getStudentID(), student.getName());
            rank++;
        }
        sc.close();
    }
}

class Student {
    String studentID;
    String name;
    List<Integer> scoresList;

    public Student(String studentID, String name) {
        this.studentID = studentID;
        this.name = name;
        this.scoresList = new ArrayList<>();
    }

    public String getStudentID() {
        return studentID;
    }

    public String getName() {
        return name;
    }

    public void addScore(int score) {
        scoresList.add(score);
    }

    public double getAverageScore() {
        if (scoresList.isEmpty()) {
            return 0.0;
        }
        int sum = 0;
        for (int score : scoresList) {
            sum += score;
        }
        return (double) sum / scoresList.size();
    }
}

class CustomComparator implements Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        double average1 = o1.getAverageScore();
        double average2 = o2.getAverageScore();
        if (average1 != average2) {//平均成绩降序
            return Double.compare(average2, average1);
        } else {//平均成绩相同，学号升序排列
            return o1.getStudentID().compareTo(o2.getStudentID());
        }
    }
}