[ABC 001 D] 感雨時刻の整理
該比賽已結束,您無法在比賽模式下遞交該題目。您可以點選“在題庫中開啟”以普通模式檢視和遞交本題。
题目描述
下雨的时间与降水量同样重要。现在,发现了一份关于某一天内下雨时段的记录。请对这些记录进行整理,找出当天实际下雨的时间段。
整理需遵循以下规则:
- 根据下雨时段的记录,按时间顺序输出当天所有下雨的时间段。若有跨越日期的降雨,视为 开始或 结束,且不会有跨越日期的记录输入。
- 下雨开始和结束的时间需分别向前和向后取整到最近的 分钟。例如, 开始下雨, 停止,则视为 到 下雨。
- 对取整后的结果,若有多个记录的下雨时段重叠,则视为一次连续的降雨。例如,若有 开始到 结束、 开始到 结束、 开始到 结束的三段降雨,取整后分别为 -、-、-,重叠部分合并后,视为 到 的一次连续降雨。
请根据输入的记录,整理并输出所有下雨的时间段,要求符合上述规则。输入格式如下:
-
-
-
- 第 行为整数 ,表示当天有 段连续下雨的时段,。
- 接下来 行,每行给出一段下雨的开始和结束时间。
- 第 行()为下雨开始时间 和结束时间 ,用连字符连接。
- 时间 和 均为 位非负整数,前 位为小时(hour),后 位为分钟(minute)。
- 时间范围为 到 ,分钟部分不会超过 。
- 保证 早于 。
请整理下雨时段,并按下雨开始时间的升序输出,每段用连字符连接,格式与输入一致。每段输出一行,末尾需换行。
例如:
4
1148-1210
1323-1401
1106-1123
1129-1203
- - 下雨。
- - 下雨。
- - 下雨。
- - 下雨。
输出:
1105-1210
1320-1405
- 取整后分别为 -、-、-、-。
- 按开始时间排序为 -、-、-、-。
- - 与 - 相连,合并为 -。
- - 与 - 重叠,合并为 -。
- 最终输出如上。
再如:
1
0000-2400
输出:
0000-2400
再如:
6
1157-1306
1159-1307
1158-1259
1230-1240
1157-1306
1315-1317
输出:
1155-1310
1315-1320
输入格式
第 行为整数 ,表示当天有 段连续下雨的时段。
接下来 行,每行格式为 -,表示第 段下雨的开始和结束时间。
输出格式
按下雨开始时间升序输出所有下雨时段,每段一行,格式为 -,末尾需换行。
说明/提示
- 时间需按 分钟为单位取整,开始时间向下取整,结束时间向上取整。
- 合并所有重叠或相连的时段。
- 输出时段需按开始时间升序排列。
- 时间格式与输入一致,均为 位数字。
AtCoder Beginner Contest 001
- 狀態
- 已結束
- 規則
- XCPC
- 題目
- 4
- 開始於
- 2026-5-2 20:00
- 結束於
- 2026-5-2 21:40
- 持續時間
- 1.7 小時
- 主持人
- 參賽人數
- 0