求最大时间间隔

小小草帽

已于 2022-08-19 00:05:11 修改

阅读量213

点赞数

分类专栏：编程题笔记 python 文章标签：算法数据结构 c++

于 2022-08-18 19:44:35 首次发布

本文链接：https://blog.csdn.net/weixin_44623662/article/details/126409484

版权

编程题同时被 3 个专栏收录

75 篇文章 0 订阅

订阅专栏

python

60 篇文章 0 订阅

订阅专栏

笔记

25 篇文章 0 订阅

订阅专栏

题目描述

输出任务的最大时间间隔的起始时间。
注：需要考虑跨天的情况。

方法

利用字典建立时间字符串和对应秒之间的关系；然后计算秒之间的最大差值。
计算到最大差值后，利用字典找到对应时间字符串输出。
示例：
input：
3
01:00:00 08:00:00 05:00:00
output：
08:00:00

代码

n = int(input().strip())
timePoints = map(str, input().strip().split())
dic = dict()
for i in timePoints:
    dic[int(i[:2]) * 3600 + int(i[3:5])*60 + int(i[6:])] = i
mins = sorted(dic.keys())
ans = 0
min_val = 0
for i in range(1, len(mins)):  # 寻找最大间隔
    if min_val < mins[i] - mins[i-1]:
        min_val = mins[i] - mins[i-1]
        ans = mins[i-1]

if min_val < mins[0]+86400 - mins[-1]:  # 跨天做特殊处理
    ans = mins[-1]
print(dic[ans])