python的,最后三个TLE了,有没有大佬帮忙看看谢谢
查看原帖
python的,最后三个TLE了,有没有大佬帮忙看看谢谢
1231862
lzysxfcs楼主2024/4/9 12:06

n = int(input()) match = [] for i in range(n): start,end = map(int,input().split()) match.append((start,end)) #(开始,结束) match.sort(key =lambda x:(x[1],-x[0])) #结束时间由小到大,开始时间由大到小 sum = 1 #第一个比赛一定参加 end = match[0][1] for i in range(1,n): #从第二个比赛开始判断 if match[i][0] >=end: #下场比赛开始时间大于等于当前结束时间 sum +=1 #参加 end = match[i][1] #结束时间更新为下场比赛结束时间 print(sum)

2024/4/9 12:06
加载中...