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

点赞 评论 收藏
分享
mata川152:实习怕啥
点赞 评论 收藏
分享


点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
2931次浏览 63人参与
# 为什么国企只招应届生 #
206999次浏览 1232人参与
# 平安产险科技校招 #
295次浏览 0人参与
# 实习在多还是在精 #
30709次浏览 221人参与
# 你的房租占工资的比例是多少? #
63518次浏览 791人参与
# 秋招踩过的“雷”,希望你别再踩 #
74320次浏览 1007人参与
# 未岚大陆求职进展汇总 #
5421次浏览 72人参与
# 小马智行求职进展汇总 #
13019次浏览 49人参与
# 24届的你们现状如何了? #
98339次浏览 509人参与
# 我的求职进度条 #
68748次浏览 987人参与
# 实习下班不想学习,正常吗? #
17323次浏览 166人参与
# HR问:你期望的薪资是多少?如何回答 #
63199次浏览 635人参与
# 你见过哪些工贼行为 #
14896次浏览 85人参与
# 反问环节如何提问 #
114430次浏览 2440人参与
# 如果不考虑收入,你最想做什么工作? #
32078次浏览 184人参与
# 校招谈薪一定要知道的事 #
11762次浏览 109人参与
# 顺丰求职进展汇总 #
62724次浏览 312人参与
# 大厂VS公务员你怎么选 #
20816次浏览 329人参与
# 找工作中的小确幸 #
23842次浏览 249人参与
# 牛客租房专区 #
118433次浏览 1334人参与
# 求职遇到的搞笑事件 #
140396次浏览 852人参与
# 你觉得什么岗位会被AI替代 #
14683次浏览 161人参与