科大讯飞2018校园招聘9月16号编程题

课程冲突
时间限制:C/C++语言 2000MS;其他语言 4000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
小明是一名学生,又到了学校的选课时间,他想选一些课程学习,已知课程开课时间都在每周一到周五之内,早上4讲课,下午4讲课,晚上2讲课。
小明担心选课时间上有所冲突。所以他希望可以对课程时间进行检查。
输入
首先输入一个整数n(0
之后输入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

具体的JAVA代码如下:

package iflytek.Quarrel;

import java.util.*;

/**
 * Created by tzy on 2017/9/16.
 * 课程冲突:TreeMap完美解决。
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()){
            int n=scanner.nextInt();
            TreeMap> treeMap=new TreeMap<>();
            for (int i = 0; i  arrayList=new ArrayList<>();
                    arrayList.add(kecheng);
                    treeMap.put(time,arrayList);
                }
            }
            boolean flag=true;
            for (Map.Entry> entry:treeMap.entrySet()) {
                if (entry.getValue().size()>1){
                    flag=false;
                    System.out.print(entry.getKey()+" ");
                    for (String string:entry.getValue()) {
                        System.out.print(string+" ");
                    }
                    System.out.println();
                }
            }
            if (flag)
                System.out.println("YES");

        }
    }
}

你可能感兴趣的:(校招编程题)