华为OD真题--选修课--带答案

2023华为OD统一考试(A+B卷)题库清单-带答案(持续更新)or2023年华为OD真题机考题库大全-带答案(持续更新)

项目描述

现有两门选修课,每门选修课都有一部分学生选修,每个学生都有选修课的成绩,需要你找出同时选修了两门选修课的学生,先按照班级进行划分,班级编号小的先输出,每个班级按照两门选修课成绩和的降序排序,成绩相同时按照学生的学号升序排序。

输入描述

第一行为第一门选修课学生的成绩

第二行为第二门选修课学生的成绩,每行数据中学生之间以英文分号分隔,每个学生的学号和成绩以英文逗号分隔,学生学号的格式为8位数字(2位院系编号+入学年份后2位+院系内部1位专业编号+所在班级3位学号),学生成绩的取值范围为[0,100]之间的整数,两门选修课选修学生数的取值范围为[1-2000]之间的整数。

输出描述

同时选修了两门选修课的学生的学号,如果没有同时选修两门选修课的学生输出NULL,否则,先按照班级划分,班级编号小的先输出,每个班级先输出班级编号(学号前五位),然后另起一行输出这个班级同时选修两门选修课的学生学号,学号按照要求排序(按照两门选修课成绩和的降序,成绩和相同时按照学号升序),学生之间以英文分号分隔。

示例1

输入:

01202021,75;01201033,95;01202008,80;01203006,90;01203088,100

01202008,70;01203088,85;01202111,80;01202021,75;01201100,88

输出:

01202

01202008;01202021

01203

01203088

说明:

同时选修了两门选修课的学生01202021、01202008、01203088,这三个学生两门选修课的成绩和分别为150、150、185, 01202021、01202008属于01202班的学生,按照成绩和降序,成绩相同时按学号升序输出的结果为01202008:01202021,01203088属于01203班的学生,按照成绩和降序,成绩相同时按学号升序输出的结果为01203088,01202的班级编号小于01203的班级编号,需要先输出。

示例2

输入:

01201022,75;01202033,95;01202018,80;01203006,90;01202066,100

01202008,70;01203102,85;01202111,80;01201021,75;01201100,88

输出:

NULL

说明:

没有同时选修了两门选修课的学生,输出NULL。

java 复制代码
public class OptionalCourse {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] one = sc.nextLine().split(";");
        String [] two = sc.nextLine().split(";");
        student(one,two);
    }

    public static void student(String[] one,String [] two){
        List<StudentInfo> oneStudentInfos = new ArrayList<>();
        List<StudentInfo> twoStudentInfos = new ArrayList<>();
        List<StudentInfo> endStudentInfos = new ArrayList<>();
        Set<String> schoolInfo = new HashSet<>();
        //2门成绩的id跟分数都存在List对象中
        for (String s : one){
            String [] one1 = s.split(",");
            StudentInfo st = new StudentInfo(one1[0],Integer.valueOf(one1[1]));
            oneStudentInfos.add(st);
        }
        for (String s : two){
            String [] two2 = s.split(",");
            StudentInfo st = new StudentInfo(two2[0],Integer.valueOf(two2[1]));
            twoStudentInfos.add(st);
        }
        //将2门都存在成绩的学生信息统计
        for (int i = 0; i < oneStudentInfos.size(); i++){
            for (int j = 0; j < twoStudentInfos.size(); j++){
                if (oneStudentInfos.get(i).id.equals(twoStudentInfos.get(j).id)){
                    int score = oneStudentInfos.get(i).score + twoStudentInfos.get(i).score;
                    StudentInfo st = new StudentInfo(oneStudentInfos.get(i).id,score);
                    endStudentInfos.add(st);
                    //截取开头5位数
                    String schoolId = oneStudentInfos.get(i).id.substring(0,5);
                    schoolInfo.add(schoolId);
                }
            }
        }
        if (endStudentInfos.size() == 0){
            System.out.println("NULL");
            return;
        }
        //将set开头5位数排序后存在List中
        List<String> schoolInfos = schoolInfo.stream()
                .sorted(Comparator.naturalOrder())
                .collect(Collectors.toList());
        compareStudent(endStudentInfos,schoolInfos);
    }

    /**
     * 按照存储的开头5位数进行分类输出
     * @param endStudentInfos
     * @param schoolInfo
     */
    public static void compareStudent(List<StudentInfo> endStudentInfos,List<String> schoolInfo){
        Collections.sort(endStudentInfos,new StudentInfo());
        StringBuffer sb = new StringBuffer();
        for (int i = 0; i < schoolInfo.size();i++){
            System.out.println(schoolInfo.get(i));
            for (int j = 0; j < endStudentInfos.size(); j++){
                if (endStudentInfos.get(j).id.substring(0,5).equals(schoolInfo.get(i))){
                   sb.append(endStudentInfos.get(j).id).append(";");
                }
            }
            System.out.println(sb.toString().substring(0,sb.length()-1));
            sb.setLength(0);
        }
    }


    @Data
    static class StudentInfo implements Comparator<StudentInfo> {
        String id;
        int score;

        public StudentInfo(String id, int score) {
            this.id = id;
            this.score = score;
        }

        public StudentInfo() {
        }

        @Override
        public int compare(StudentInfo o1, StudentInfo o2) {
            return Integer.valueOf(o1.id) - Integer.valueOf(o2.id);
        }
    }
}
相关推荐
明朝百晓生14 分钟前
【强化学习】【1】【PyTorch】【强化学习简介优化框架】
算法
loser~曹19 分钟前
基于快速排序解决 leetcode hot215 查找数组中第k大的数字
数据结构·算法·leetcode
Dream it possible!25 分钟前
LeetCode 热题 100_打家劫舍(83_198_中等_C++)(动态规划)
c++·算法·leetcode·动态规划
okok__TXF28 分钟前
Mybatis源码分析
java·后端·mybatis
zhouziyi070130 分钟前
【蓝桥杯14天冲刺课题单】Day 8
c++·算法·蓝桥杯
SylviaW0834 分钟前
python-leetcode 62.搜索插入位置
数据结构·算法·leetcode
丶Darling.36 分钟前
26考研 | 王道 | 数据结构 | 第四章 串
数据结构·考研·kmp
白云如幻1 小时前
【Java】Hibernate的一级缓存
java·hibernate
eternal__day1 小时前
Spring Boot 快速入手
java·spring boot·后端·spring·java-ee·maven
爱的叹息1 小时前
Spring Boot中事务状态(TransactionStatus)的核心信息及常见应用场景
java·spring boot·后端