关注
第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
相关推荐

点赞 评论 收藏
分享
05-03 12:45
西南大学 Java 点赞 评论 收藏
分享
03-26 22:55
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
33952次浏览 546人参与
# 国企vs私企,怎么选? #
21232次浏览 170人参与
# 一人一个landing小技巧 #
39953次浏览 714人参与
# 怎么防止在试用期被辞退 #
118764次浏览 889人参与
# 辞职之后最想做的一件事 #
12291次浏览 175人参与
# 选offer应该考虑哪些因素 #
24122次浏览 337人参与
# 毕业季,给职场新人一些建议 #
32733次浏览 530人参与
# 硬件开发岗知多少 #
10428次浏览 111人参与
# 薪资一样,你会选择去大厂还是小公司 #
17213次浏览 105人参与
# 机械专业只有考研才有出路吗 #
102226次浏览 857人参与
# 小米硬件提前批进度交流 #
165139次浏览 1516人参与
# 字节跳动工作体验 #
394504次浏览 4315人参与
# 校招第一份工作你干了多久? #
68853次浏览 338人参与
# 为了秋招你都做了哪些准备? #
11410次浏览 173人参与
# 你想吐槽公司的哪些规定 #
18392次浏览 71人参与
# 晒一晒你收到的礼盒 #
63322次浏览 378人参与
# 机械人值得去的国央企 #
59868次浏览 406人参与
# 你见过最离谱的招聘要求是什么? #
189072次浏览 1405人参与
# bilibili求职进展汇总 #
60195次浏览 584人参与
# 我的工作日记 #
101170次浏览 1281人参与