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分钟