第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
sdgfdv:你这项目写的内容太多了,说实话都是在给自己挖坑,就算简历过了,后面面试也难受
点赞 评论 收藏
分享
03-26 22:55
门头沟学院 Java
烤冷面在迎接:河南byd,应该就是郑大了。不过24届计算机是特殊情况,那年除了九✌和强2,以及两三个关系够硬的双非,其他的都是炮灰,感觉是十几年来互联网行业最烂的一年,如果想了解最新的就业情况,得找现在的大四。
点赞 评论 收藏
分享
牛客网
牛客企业服务