2018科大讯飞Java笔试第三道编程题

题目

小明是一名学生，又到了学校的选课时间，他想选一些课程学习，已知课程开课时间都在每周一到周五之内，早上4讲课，下午4讲课，晚上2讲课。

小明担心选课时间上有所冲突。所以他希望可以对课程时间进行检查。

输入

首先输入一个整数n（0 < n <= 100），表示小明选课总数。

之后输入n行选课信息，每行选课信息有2个数字。

第一个数字表示开课时间，开课时间用2位数表示，前一位用0到4表示周一至周五，后一位用0到9表示从早到晚顺序第几讲课，如12表示礼拜二第三讲课。01表示礼拜一第二讲课。

每行第二个数字表示课程代码，如：204521。课程代码为6位数字。输入课程代码均不重复。

输出

如果没有冲突课程，输出YES。

如果有冲突课程，也就是同一个时间多于一节课，输出所有冲突的课程。输出有多行，如果多个不同的上课时间都有课程冲突，按照周一到周五，早上到晚上时间先后，按行输出冲突信息。在同一行内，先输出冲突时间，之后输出这一时间的所有课程，输出课程的顺序为输入中这些课程出现的顺序，课程之间以空格分隔，不要在行末输出多余的空格。

样例输入

5

01 204521

23 204523

22 204526

01 204528

22 204527

样例输出

01 204521 204528

22 204526 204527

Hint

Input Sample 2

3

11 204521

23 204522

43 204531

Output Sample 2

YES

代码

package com.iflytek.test;

import java.util.LinkedList;
import java.util.Scanner;
import java.util.TreeMap;

public class CourseCollision {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println("请输入总课程：");
        int courseNum = in.nextInt();
        System.out.println("请输入所有的课程时间和课程代码：");
        //用TreeMap主要是符合题目按照课程时间先后输出冲突，
        //用LinkedList符合题目按照课程代码加入先后输出。
        TreeMap<String, LinkedList<Integer>> courseMap = new TreeMap<>();
        boolean isCollision = false;
        for (int i = 0; i < courseNum; i++) {
            //因为nextInt不能保存01前面的0，所以用String类型保存课程时间
            String courseTime = in.next(); 
            int courseCode = in.nextInt();
            if (courseMap.containsKey(courseTime)) {
                isCollision = true;
                courseMap.get(courseTime).add(courseCode);
            } else {
                LinkedList<Integer> codeList = new LinkedList<>();
                codeList.add(courseCode);
                courseMap.put(courseTime, codeList);
            }
        }
        in.close();
        if (isCollision) {
            for (String time : courseMap.keySet()) {
                if (courseMap.get(time).size() > 1) {
                    System.out.print(time);
                    for(Integer code:courseMap.get(time)){
                    //注意题目的要求，课程后面不能输出多余的空格
                        System.out.print(" "+code);
                    }
                    System.out.println();
                }
            }
        }else {
            System.out.println("Yes");
        }
    }
}

运行结果

请输入总课程：
5
请输入所有的课程时间和课程代码：
23 204523
22 204526
01 204528
22 204527
01 204521

01 204528 204521 //尽管22先输入，但是01先输出，204528先输入，则先输出
22 204526 204527