题解 | 活动安排 Python3

import sys

# 23:49

# 想象最优的情况的时候，每一个选择的活动，它的结束时间肯定是在左边的活动结束之后，右边的活动开始之前
# 如何确保最多？就是选择当前可选择范围内（左右活动之间）结束时间最早的
# 因此根据结束时间排序

n = int(input())

intervals = []

for i in range(n):
    a, b = list(map(int,input().strip().split()))
    intervals.append([a,b])


intervals.sort(key=lambda x: x[1])

count = 1
end_time = intervals[0][1]

for a,b in intervals[1:]:
    if a<end_time:continue
    end_time = b
    count += 1
print(count)