3920: AT_abc001_4 [ABC001D] 感雨時刻の整理

内存限制:64 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:28 解决:8

题目描述

整理雨季时刻,按以下规则: 1. 将每段降雨的起止时间四舍五入到最近的5分钟 2. 按时间顺序输出 3. 合并重叠的降雨区间 具体例子: - 11:06~11:23 降雨 → 舍入为 11:05~11:25 - 11:29~12:03 降雨 → 舍入为 11:25~12:05 - 如果前一段的结束时间等于或晚于后一段的开始时间,则合并

输入

"第一行:整数 N (1 ≦ N ≦ 30,000),表示降雨记录数 接下来 N 行:每行格式为 "SSSS-EEEE",表示开始和结束时间 - 时间用4位数字表示,前2位是小时(00-24),后2位是分钟(00-59) - 开始时间必定早于结束时间

输出

输出整理后的降雨时间段,按开始时间顺序,每行一个 格式:SSSS-EEEE 注意:如果某段结束时间与下一段开始时间重叠或连续,应合并

样例输入 复制

4
1148-1210
1323-1401
1106-1123
1129-1203

样例输出 复制

1105-1210
1320-1405

提示

四舍五入规则:开始时间向下取整到5分钟,结束时间向上取整到5分钟