关注
第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
相关推荐
点赞 评论 收藏
分享
2025-12-16 12:46
河北农业大学 Java 点赞 评论 收藏
分享
2025-12-08 19:24
电子科技大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
15808次浏览 195人参与
# 国企vs私企,你更想去? #
305808次浏览 2491人参与
# MiniMax求职进展汇总 #
773次浏览 23人参与
# 26年哪些行业会变好/更差 #
19027次浏览 256人参与
# 卷__卷不过你们,只能卷__了 #
12148次浏览 265人参与
# 有深度的简历长什么样? #
16690次浏览 342人参与
# 写论文的崩溃时刻 #
6562次浏览 148人参与
# 去年的flag与今年的小目标 #
10155次浏览 196人参与
# 关于春招你都做了哪些准备? #
122228次浏览 707人参与
# 机械人,你最希望上岸的公司是? #
198179次浏览 1917人参与
# 现在还是0offer,延毕还是备考 #
1256638次浏览 7922人参与
# 你不能接受的企业文化有哪些 #
11987次浏览 169人参与
# 入职第一天 #
10222次浏览 219人参与
# 租房前辈的忠告 #
350531次浏览 7445人参与
# 你都用AI做什么 #
6930次浏览 156人参与
# 你怎么看待AI面试 #
133450次浏览 745人参与
# 发工资后,你做的第一件事是什么 #
93148次浏览 311人参与
# 最难的技术面是哪家公司? #
62971次浏览 949人参与
# 腾讯音乐求职进展汇总 #
147977次浏览 1053人参与
# 华为池子有多大 #
159184次浏览 877人参与
# 一人分享一道面试手撕题 #
23135次浏览 811人参与
