智能成绩表 - 华为OD机试题

2024-07-15 09:27:59 浏览数 (1)

题目描述

小明来到某学校当老师,需要将学生按考试总分或单科分数进行排名,你能帮帮他吗?

输入描述

第1行输入两个整数,学生人数n和科目数量m。0<n<100,0<m<10

第2行输入m个科目名称,彼此之间用空格隔开。科目名称只由英文字母构成,单个长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应。不会出现重复的科目名称。

第3行开始的n行,每行包含一个学生的姓名和该生m个科目的成绩(空格隔开),学生不会重名。学生姓名只由英文字母构成,长度不超过10个字符。成绩是0~100的整数,依次对应第2行中输入的科目。

第n 2行,输入用作排名的科目名称。若科目不存在,则按总分进行排序。

输出描述

输出一行,按成绩排序后的学生名字,空格隔开。成绩相同的按照学生姓名字典顺序排序。

示例一

代码语言:javascript复制
输入:
3 2
yuwen shuxue
fangfang 95 90
xiaohua 88 95
minmin 100 82
shuxue

输出:
xiaohua fangfang minmin

说明:
按shuxue成绩排名,依次是xiaohua、fangfang、minmin

示例二

代码语言:javascript复制
输入:
3 2
yuwen shuxue
fangfang 95 90
xiaohua 88 95
minmin 90 95
zongfen

输出:
fangfang minmin xiaohua

说明:
排序科目不存在,按总分排序,fangfang和minmin总分相同,按姓名的字典顺序,fangfang排在前面

java题解

代码语言:javascript复制
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

class Student {
    public String name;
    public List<Integer> scores = new ArrayList<>();
    public int totalScore;
}

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 输入学生数量(n)和科目数量(m)
        int n = scanner.nextInt(), m = scanner.nextInt();

        // 输入各科目名称
        List<String> subjects = IntStream.range(0, m).mapToObj(i -> scanner.next()).collect(Collectors.toList());

        // 输入学生信息,包括姓名、各科成绩和计算总成绩
        List<Student> students = IntStream.range(0, n).mapToObj(i -> {
            Student student = new Student();
            student.name = scanner.next();
            for (int j = 0; j < m; j  ) {
                int score = scanner.nextInt();
                student.scores.add(score);
                student.totalScore  = score;
            }
            return student;
        }).collect(Collectors.toList());


        String sortSubject = scanner.next();
        int sortIndex = subjects.indexOf(sortSubject);

        Collections.sort(students, (o1, o2) -> {
            if (sortIndex != -1) {    // 按指定的成绩降序排序
                if (o2.scores.get(sortIndex) != o1.scores.get(sortIndex)) {
                    return o2.scores.get(sortIndex) - o1.scores.get(sortIndex);
                }
            } else { // 按总分降序
                if (o1.totalScore != o2.totalScore) {
                    return o2.totalScore - o1.totalScore;
                }
            }
            // 字典名字排序
            return o1.name.compareTo(o2.name);
        });

        List<String> collect = students.stream().map(s -> s.name).collect(Collectors.toList());
        String result = String.join(" ", collect);
        System.out.println(result);
    }
}
代码语言:javascript复制
持续更新,如果本人有空支持答疑,祝你早日找到工作,整理不易,欢迎转发,关注扫码关注

0 人点赞