# 为了庆祝***成立100周年,某公园举行多场文艺表演,很多演出都是同时进行, # # # 一个人只能同时观看一场演出,且不能迟到早退,由于演出分布在不同的演出场地,所以连续观看的演出最少有15分钟的时间间隔, # # # 小明是一个狂热的文艺迷,想观看尽可能多的演出,现给出演出时间表,请帮忙小明计算最多能观看几场演出 # # # 输入:第一行为一个数N,表示演出场数,1<=N<=1000, # # # 接下来N行,每行两个空格分割的整数,第一个整数T表示演出的开始时间,第二个整数表示演出的持续时间,T和L的单位为分钟 # # # # # # 输出:最多能观看的演出场数 # 输入: # 2 # 720 120 # 840 120 # 输出:1 # # 输入: # 2 # 0 60 # 90 60 # 输出:2 def main(): N = int(input()) times = [] for _ in range(N): start, duration = map(int, input().split()) end = start + duration times.append([start, end]) print("times11=",times) times.sort(key=lambda x: x[1]) print("times22=", times) t = times[0][1] result = 1 for i in range(1, len(times)): l, r = times[i][0], times[i][1] if l - t >= 15: result += 1 t = r print(result) if __name__ == "__main__": main()
48.观看文艺汇演问题、最多能观看几场演出---OD
最新推荐文章于 2024-05-30 20:22:31 发布