A19084.小明同学的仓鼠
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明同学在家中养了一只仓鼠,它每天只做三件事,吃饭,睡觉,跑步,小明同学想知道它一天能睡多久,于是买了几台智能摄像头用于观察仓鼠。
如果某个摄像头检测到了仓鼠在睡觉,会上传仓鼠睡觉的时间段,比如 0315-0520
,实际上表示的是03:15
到05:20
。由于买了多台摄像头,导致最终上报数据的时候,时间顺序可能都是乱的,并且存在重叠的时间段,小明打算自己去整理一下这些时间,把重叠的时间合并起来,机子上传时间范围为0000-2400
。
在整理的时候,小明同学,先对每个时间段进行处理,将开始时间向前取 5 的整数倍,将结束时间向后取 5 的整数倍,如 0302-0313
处理为 0300-0315
,再将重叠的时间段合并,最终按照时间顺序从小到大排序。
输入格式
第一行输入一个 n(1≤N≤3×104),表示机子上传的数据总数。
接下来 n 行,表示机子上传的时间段,保证时间段的开始时间 ≤ 结束时间。
输出格式
输出整理后的时间段。
输入输出样例
输入#1
1 1331-2400
输出#1
1330-2400
输入#2
3 1136-1908 0704-2313 1950-2157
输出#2
0700-2315
输入#3
6 0849-1953 0046-0838 1457-1508 1927-2327 1725-1830 2153-2225
输出#3
0045-0840 0845-2330