#P1340. 第2题-闹钟
第2题-闹钟
Related
In following contests:
我们首先将计算出每个闹钟响铃的时间hour×60+mintue,然后对所有闹钟按照时间的大小升序排列
然后我们遍历排序后的闹钟序列,根据当前时间找到下一个响的闹钟即可。
当然也可以不排序,直接遍历,然后更新最小值也可以。
小红每天都要早起,为了预防自己没有及时醒来,小红定了许多个闹钟(且闹钟每天都会响)。
这天小红醒了以后看了一眼当前的时间,为了防止自己被后面响的铃声吓一跳,他想知道下一次闹钟响是什么时候?
输入第一行,按 XX:XX 的格式输入两个数字表示当前的时间。
第二行输入一个正整数 n ,代表小红定的闹钟数量。(1≤n≤100)
接下来的n行,每行按 XX:XX 的格式输入两个数字表示定下的闹钟时间。
对于所有1≤n≤100,所有的时间保证是 XX:XX 的形式,且一定在 00:00 到 23:59 之间。数据保证同一天内一定有一个还没响的闹钟。
按 XX:XX 格式表示的时间,代表下一次闹种响的时间。
样例输入
12:00
3
06:00
13:00
23:59
样例输出
13:00
样例输入
07:40
5
06:00
07:00
14:30
08:00
15:00
样例输出
08:00
In following contests: