华为OD 智能成绩表 Java

题目描述

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

输入

• 第1行输入两个整数，学生人数n和科目数量m。0 < n < 100，0 < m < 10。
• 第2行输入m个科目名称，彼此之间用空格隔开，科目名称只由英文字母构成，单个长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应，不会出现重复的科目名称。
• 第3行开始的每行，包含一个学生的姓名和该生m个科目的成绩（空格隔开）。学生不会重名，学生姓名只由英文字母构成，长度不超过10个字符。成绩是0~100的整数，依次对应第2行中输入的科目。
• 第n+2行，输入用作排名的科目名称。若科目不存在，则按总分进行排序。

输出

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

示例1

输入：
3 2
yuwen shuxue
fangfang 95 90
xiaohua 88 95
minmin 100 82
shuxue

输出：
xiaohua fangfang minmin

示例2

输入：
3 3
yuwen shuxue yingyu
fangfang 95 90 100
xiaohua 88 95 20
minmin 100 82 60

输出：
fangfang minmin xiaohua

Java代码：

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 学生数
        int n = scanner.nextInt();
        // 科目数
        int m = scanner.nextInt();
        scanner.nextLine();
        // 所有科目
        String[] xueke = scanner.nextLine().split(" ");
        List<Map.Entry<String, int[]>> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            String[] inputs = scanner.nextLine().split(" ");
            String name = inputs[0];
            int[] chengji = new int[m];
            for (int j = 0; j < m; j++) {
                chengji[j] = Integer.parseInt(inputs[j + 1]);
            }
            // 存储学生姓名和所有成绩
            list.add(new AbstractMap.SimpleEntry<>(name, chengji));
        }
        // 检查是否有额外的输入用于排名的科目名称
        String kemu = "";
        if (scanner.hasNextLine()) {
            kemu = scanner.nextLine().trim();
        }
        int i = -1;
        for (int j = 0; j < m; j++) {
            if (xueke[j].equals(kemu)) {
                i = j;
                break;
            }
        }
        final int index = i;
        Collections.sort(list, new Comparator<Map.Entry<String, int[]>>() {
            @Override
            public int compare(Map.Entry<String, int[]> o1, Map.Entry<String, int[]> o2) {
                if (index == -1) {
                    // 按总分排序
                    int sum1 = Arrays.stream(o1.getValue()).sum();
                    int sum2 = Arrays.stream(o2.getValue()).sum();
                    if (sum2 != sum1) {
                        return sum2 - sum1;
                    }
                } else {
                    // 按指定科目排序
                    if (o2.getValue()[index] != o1.getValue()[index]) {
                        return o2.getValue()[index] - o1.getValue()[index];
                    }
                }
                // 成绩相同，按名字排序
                return o1.getKey().compareTo(o2.getKey());
            }
        });
        // 输出结果
        for (Map.Entry<String, int[]> entry : list) {
            System.out.print(entry.getKey() + " ");
        }
    }
}

问题总结：

​采用 List<Map.Entry<String, Integer>> list = new ArrayList<>(); 的数据结构是参考了 开源项目热榜 中的数据结构。
整体代码的难度其实并不高，但是疑难处在于题干中有意向条件为：第n+2行，输入用作排名的科目名称。若科目不存在，则按总分进行排序。 解决思路则是通过 scanner.hasNextLine() 来判断是否还有后续输入。

测试

OJ算法

侵权必删声明
本资料部分内容来源于互联网及公开渠道，仅供学习和交流使用，版权归原作者所有。若涉及版权问题，敬请原作者联系我，我将立即处理或删除相关内容。感谢您的理解与支持。