A71492. 火星探险日程安排
编程题
入门
知识点
题目描述
在 20XX 年,一支探险队执行⼀项火星探险任务。由于火星上的⼀天(称为“火星日”或“昼 夜”)时长约为地球上的 24 小时 39 分钟,探险队的成员们需要根据火星时间来调整自己的作 息时间。他们将⼀天内的不同任务分配到不同的时间段进行,以适应这种略有差异的昼夜周 期。
然而,在执行任务的过程中,探险队意识到他们需要避免在最近的火星时间段内重复执行某 些任务。为了解决这个问题,他们需要确定给定任务时间列表中任意两个时间的最小时间差 (以分钟数表示),以便合理安排任务并保持高效。
为了解决这个问题,探险队请求地球上的程序员帮助他们编写⼀个程序,根据给定的时间列 表找到最小时间差
输入格式
第⼀行包含⼀个整数 n,代表时间表中有 n 个时刻;
第 2 到 n+1 行每行包含 1 个字符串,每个字符串代表⼀个时刻。
输出格式
一行,包含⼀个整数,代表找到的最小时间差,结果以分钟表示。
输入输出样例
输入 #1
2 23:00 00:00
输出 #1
60
输入 #2
3 00:00 23:00 00:00
输出 #2
0
说明/提示
【数据范围】
2 \leq n \leq 2^{11}
每个时刻的输⼊格式为 XX:YY , 中间为英文状态下的冒号: