关注
第2题,深信服旅游那个,当时自己是觉得以为是合并区间,就想到力扣那个戳爆气球那个题,这样写的,但是不正确,但是一直没想通错哪了,大佬们可帮忙看下么?
if __name__ == '__main__':
T = int(input())
while T:
N = int(input())
times = []
for i in range(N):
time = list(map(int, input().split(" ")))
times.append(time)
times.sort(key=lambda x: x[1])
needs = [times[0]]
ans, cnt = 1, 1
for i in range(1, len(times)):
if times[i][0] > needs[-1][1]:
needs.append(times[i])
cnt = 1
else:
needs[-1][0] = max(needs[-1][0], times[i][0])
needs[-1][1] = min(needs[-1][1], times[i][1])
cnt += 1
ans = max(ans, cnt)
print(ans)
T -= 1
查看原帖
点赞 2
相关推荐
11-09 09:52
南京理工大学泰州科技学院 通信技术工程师 点赞 评论 收藏
分享
11-02 16:18
西安邮电大学 测试工程师 点赞 评论 收藏
分享
11-19 15:53
安阳师范学院 Hadoop 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
233302次浏览 2030人参与
# 在职场上,你最讨厌什么样的同事 #
5712次浏览 81人参与
# 北方华创开奖 #
66002次浏览 549人参与
# 25届秋招总结 #
396515次浏览 3976人参与
# 哪些公司校招卡第一学历 #
32830次浏览 105人参与
# 地方国企笔面经互助 #
6536次浏览 16人参与
# 阿里云管培生offer #
58960次浏览 1748人参与
# ai智能作图 #
21348次浏览 262人参与
# 硬件兄弟们 甩出你的华为奖状 #
77943次浏览 625人参与
# 实习,投递多份简历没人回复怎么办 #
2435813次浏览 34703人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4724次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722790次浏览 8551人参与
# 我的实习求职记录 #
6121384次浏览 83953人参与
# 如果再来一次,你还会选择这个工作吗? #
110425次浏览 1109人参与
# 25届机械人为了秋招做了哪些准备? #
24989次浏览 355人参与
# 签了三方后想毁约怎么办 #
18563次浏览 111人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9953次浏览 213人参与
# 机械求职避坑tips #
22153次浏览 240人参与
# 游戏求职进展汇总 #
52760次浏览 344人参与
# 夸夸我的求职搭子 #
132018次浏览 1360人参与
# 腾讯求职进展汇总 #
207562次浏览 1694人参与
# 实习想申请秋招offer,能不能argue薪资 #
35782次浏览 308人参与