题解 | #活动安排#
活动安排
https://www.nowcoder.com/practice/16d971e9e42e4f3b9b1e2b8794796a43
# 贪心策略是每次取结束时间最小的，题目本身保证了开始时间一定小于结束时间，根据结束时间从小到大排序，遍历时每次记录上一次的结束时间，当本次开始时间大于等于上次结束时间时，就把它算进去。
n = int(input())
ac = []
for _ in range(n):
a, b = map(int, input().split(" "))
ac.append([a,b])
ac.sort(key=lambda x: (x[1], x[0]))
count = 0
end = 0
for a in ac:
if a[0] >= end:
end = a[1]
count += 1
print(count)
查看14道真题和解析
投递小鹏汽车等公司10个岗位