牛牛的闹钟

题目描述
牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要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)分。
数据保证至少有一个闹钟可以让牛牛及时到达教室。
输出描述:
输出两个整数表示牛牛最晚起床时间。
示例1
输入

3 
5 0 
6 0 
7 0 
59 
6 59

输出

6 0

是一个时间问题,把hour转化成minute,利用bisect就可以进行选择合适的时间位置;
注意:使用bisect的前提是,列表已进行了排序s.sort()

import bisect
N = int(input())
time1  =[]
for i in range(N):
    H, M = map(int,input().strip().split())

    time1.append(H*60+M)
time1.sort()
X = int(input())
A,B = map(int,input().strip().split())
time2 = A*60+B
time3 = time2 - X
ind = bisect.bisect_right(time1,time3)
hm = time1[ind-1]
h = hm//60
m = hm%60
print(h,m)
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
9578次浏览 87人参与
# 你的实习产出是真实的还是包装的? #
1710次浏览 40人参与
# MiniMax求职进展汇总 #
23832次浏览 308人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7453次浏览 43人参与
# 简历第一个项目做什么 #
31555次浏览 330人参与
# 重来一次,我还会选择这个专业吗 #
433352次浏览 3926人参与
# 巨人网络春招 #
11301次浏览 223人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186969次浏览 1122人参与
# 牛客AI文生图 #
21408次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152290次浏览 887人参与
# 研究所笔面经互助 #
118872次浏览 577人参与
# 简历中的项目经历要怎么写? #
310060次浏览 4193人参与
# AI时代,哪些岗位最容易被淘汰 #
63407次浏览 803人参与
# 面试紧张时你会有什么表现? #
30488次浏览 188人参与
# 你今年的平均薪资是多少? #
213009次浏览 1039人参与
# 你怎么看待AI面试 #
179861次浏览 1234人参与
# 高学历就一定能找到好工作吗? #
64313次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76436次浏览 374人参与
# 我的求职精神状态 #
447984次浏览 3128人参与
# 正在春招的你,也参与了去年秋招吗? #
363243次浏览 2637人参与
# 腾讯音乐求职进展汇总 #
160584次浏览 1111人参与
# 校招笔试 #
470425次浏览 2963人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务