华为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。

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 oneStudentInfos = new ArrayList<>();
        List twoStudentInfos = new ArrayList<>();
        List endStudentInfos = new ArrayList<>();
        Set 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 schoolInfos = schoolInfo.stream()
                .sorted(Comparator.naturalOrder())
                .collect(Collectors.toList());
        compareStudent(endStudentInfos,schoolInfos);
    }

    /**
     * 按照存储的开头5位数进行分类输出
     * @param endStudentInfos
     * @param schoolInfo
     */
    public static void compareStudent(List endStudentInfos,List 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 {
        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);
        }
    }
}