注意
这个问题是个老问题了。如果您想练习过去的问题,我们建议您从新的 AtCoder 初学者竞赛开始。
問題文
排序根据以下规则进行。
- 来自雨天的备忘录,那天 1 按时间顺序显示当天下雨的时间。超过日期的降雨量是 00:00 开始下雨了 24:00 它将被视为日期的结束,并且不会输入跨越多个日期的注释。
- 下雨的开始和结束分别是在下雨之前和之后。 5 将时间四舍五入到最接近的分钟。例如, 开始下降至13:23 开始下降 14:01 雨停了, 来自13:20 假设一直下雨,直到 14:05 。
- 在四舍五入后的结果中,2 如果多个备忘录中写的下雨时间重叠,1 视为连续两场阵雨。例如,11:06 开始下降 11:23 雨停了,11:29 开始下降 12:03 雨停了,11:48 开始下降 12:10 雨停了 如果有 3 ,11:05〜11:25、11:25〜12:05、11:45〜12:10 的 3 是两颗雨滴,但是时间重叠的部分连在一起了。 雨一直下到 11:05 假设一直下雨,直到 12:10 ,1 我们称之为连续两场雨吧。
输入备忘录内容时,请创建一个程序来组织并输出下雨的时间,使其符合此规则。
入力
N S_1-E_1 S_2-E_2 : S_N-E_N
- 1 行包含一个整数,表示连续下雨的次数。 给出了 N\ (1≦N≦30,000) 。 来自行
- 2 从行 N+1 至行 N 行给出了雨开始和结束的时间。
- 在此 i\ (1≦i≦N) 排队开始下雨的时间 S_i 以及雨停的时间 E_i 用连字符分隔。
- 時刻 S_i 和 在 E_i 中
- 时间必须是 4 它以非负整数的形式给出。
- 超过时间 2 数字是时间 ({\rm hour}) 、下 2 数字是分钟 代表 ({\rm minute}) 。
- 时间是 最多可能需要 0000 假设一直下雨,直到 2400 。然而,下面 2 数字部分是 不会超过 59 。
- S_i 是 时间保证在 E_i 之前。
出力
当时,连续 1 两场雨 1 行,并使用与输入相同的时间格式。
另外,在输出末尾放置一个换行符。
入力例 1
4 1148-1210 1323-1401 1106-1123 1129-1203
- 11:48〜12:10 期间正在下雨。
- 13:23〜14:01 期间正在下雨。
- 11:06〜11:23 期间正在下雨。
- 11:29〜12:03 期间正在下雨。
出力例 1
1105-1210 1320-1405
- 输入 5 四舍五入到最接近的分钟, 1145-1210、1320-1405、1105-1125、1125-1205变为。
- 如果按照开始下雨的时间降序更改此值,1105-1125、1125-1205、1145-1210、1320-1405变为。
- 1105-1125、1125-1205的 2 一是前者结束的时间和后者开始的时间重合,所以粘在一起了。 1105-1205 变为。
- 此外,1105-1205 和1145-1210 是相连的,因为后者开始下雨的时间落在前者开始下雨的时间之间。 1105-1210 变为。
- 因此,输出将如本例所示。
- 请注意,输出必须按最早下雨时间的顺序排列。
入力例 2
1 0000-2400
出力例 2
0000-2400
- 整天下雨的时候就是这种情况。
入力例 3
6 1157-1306 1159-1307 1158-1259 1230-1240 1157-1306 1315-1317
- 可能有多个相同的备忘录。
出力例 3
1155-1310 1315-1320