#2371. 办公室失窃案
办公室失窃案
办公室失窃案
题目描述
办公室失窃案 有一天,某办公室发生了失窃案,为了搜集线索,每个职员被要求说明自己在那些时间段 里离开了办公室.现在你写一个程序,分析出在这一天中那些时间段办公室空无一人. 输入(包含多个测试数据) 第一行是一个整数n(0<=n<=100),表示职员的总数,接下来是n 段职员自述.每段职员自述 的第一行是一个整数ti(0<=ti<=10),接下来ti 行给出了该职员不在办公室的所有时间段.每个 时间段都是一下面的形式给出的:起始时间-终止时间,其中起始时间和终止时间都是以12 小 时表示法给出的,格式为hh:mmnn,其中nn 为am(上午)或者pm(下午)hh 的第一个0 可以被省 略.终止时间>起始时间.所有时刻均不早于8:00am,也不晚于9:00pm.输入保证了同一职员的 任意两个时间段步重叠也不相邻. 输出 包括了所有无人的时间段,每个时间段独占一行,格式类似与输入文件,但是hh 的第一个0 必 须被输出.任意两个时间段不能重叠也不能相邻.如果没有相应的时间段需要被输出,则输 出”No” 注:12:00pm 表示中午12 点(输入输出都按这个来) 输入样例 3 2 8:00am-9:00am 5:00pm-9:00pm 1 8:00am-1:00pm 2 8:00am-10:00am 6:00pm-9:00pm 输出样例 08:00am-09:00am
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
3
2
8:00am-9:00am
5:00pm-9:00pm
1
8:00am-1:00pm
2
8:00am-10:00am
6:00pm-9:00pm
08:00am-09:00am