雨段(rain)
题目描述
Y 同学记录了 段下雨时间。每段时间形如 HHMM-HHMM,表示从当天的 HHMM 开始,到当天的 HHMM 结束。
为了统一记录,他需要先把每段时间的开始时刻向下取整到最近的 分钟倍数,把结束时刻向上取整到最近的 分钟倍数。随后,将所有有重叠或首尾相接的时间段合并。
请你输出合并后的所有下雨时间段。
输入格式
第一行包含一个整数 。
接下来 行,每行包含一个时间段,格式为 HHMM-HHMM。
输出格式
按开始时间从早到晚输出合并后的时间段,每行一个,格式仍为 HHMM-HHMM。
样例
样例输入 #1
3
1148-1210
1323-1401
1155-1300
样例输出 #1
1145-1300
1320-1405
数据范围与约定
对于 的数据,保证 ,所有时间段均在同一天内,且开始时刻早于结束时刻。
| 测试点编号 | 分值 | 时间段长度 | 特殊性质 | |
|---|---|---|---|---|
| 小时 | 无 | |||
| 特殊性质 A | ||||
| 特殊性质 B | ||||
| 无 | ||||
| 特殊性质 A | ||||
| 无 |
- 特殊性质 A:保证所有时间段取整后两两不重叠且不首尾相接。
- 特殊性质 B:保证所有时间段取整后都会合并成一段。
京公网安备11010802045784号