校招真题练习024 牛牛的闹钟(网易)

牛牛的闹钟

题目描述
牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床

输入描述:
每个输入包含一个测试用例。
每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。
接下来的N行每行包含两个整数，表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=B<60)分。
接下来的一行包含一个整数，表示从起床算起他需要X(0<=X<=100)分钟到达教室。
接下来的一行包含两个整数，表示上课时间为A(0<=A<24)时B(0<=B<60)分。
数据保证至少有一个闹钟可以让牛牛及时到达教室。

输出描述:
输出两个整数表示牛牛最晚起床时间。

N = int(input().strip())
minutes = [0] * N
for i in range(N):
    hour,minute = [int(x) for x in input().strip().split()]
    minutes[i] = hour * 60 + minute
minutes = sorted(minutes,key=lambda m:-m)
delay = int(input())
t_hour,t_minute = [int(x) for x in input().strip().split()]
target = t_hour * 60 + t_minute
getup = 0
for j in range(N):
    if target >= minutes[j] + delay:
        getup = minutes[j]
        break
        
g_hour = getup // 60
g_minute = getup % 60
print(g_hour,g_minute)

算法思路：排序，时间转换。