← 返回题目列表

AtCoder · abc001_4

D. 组织雨量感应时间

中文机器翻译题面 查看原题

注意

这个问题是个老问题了。如果您想练习过去的问题,我们建议您从新的 AtCoder 初学者竞赛开始。

問題文

下雨的时间与降水量同样重要。现在有 我发现了一份关于 1 下雨的时间的备忘录,所以我想整理一下并找出下雨的时间。

排序根据以下规则进行。
  • 来自雨天的备忘录,那天 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. 1 行包含一个整数,表示连续下雨的次数。 给出了 N\ (1≦N≦30,000) 。 来自行
  2. 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