关注
第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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
53888次浏览 403人参与
# 说说你知道的学历厂 #
38752次浏览 233人参与
# 你认为小厂实习有用吗? #
20519次浏览 248人参与
# 计算机有哪些岗位值得去? #
16901次浏览 158人参与
# 应届生,你找到工作了吗 #
21141次浏览 152人参与
# 哪一瞬间觉得自己长大了 #
9893次浏览 220人参与
# 面试尴尬现场 #
32023次浏览 216人参与
# 你找工作的时候用AI吗? #
18660次浏览 231人参与
# 下班后的时间你怎么安排 #
10220次浏览 140人参与
# 烟草笔面经互助 #
17840次浏览 184人参与
# 社会教会你的第一课 #
36306次浏览 458人参与
# 电网笔面经互助 #
36891次浏览 357人参与
# 秋招最大的收获是什么? #
36104次浏览 309人参与
# 三一重工求职进展汇总 #
13371次浏览 60人参与
# lastday知无不言 #
58270次浏览 475人参与
# 材料人,你们签了哪个公司 #
7473次浏览 17人参与
# 你的领导最像哪种动物,为什么? #
14332次浏览 106人参与
# 学历贬值真的很严重吗? #
22395次浏览 163人参与
# 你上一次加班是什么时候? #
87618次浏览 572人参与
# 考研人,我有话说 #
138936次浏览 1155人参与