活动选择问题python

一、问题描述

假设有n个活动，这些活动要占用同一片场地，而场地在某时刻只能供一个活动使用。
每个活动都有一个开始时间;和结束时间(题目中时间以整数表示),表示活动在此区间占用场地。
如何安排哪些活动能够使该场地举办的活动的个数最多?

activities =[(1,4),(3, 5),(0, 6),(5, 7),(3, 9),(5, 9),(6, 10),(8, 11),(8, 12),(2, 14),(12, 16)]
activities.sort(key=lambda x: x[1]) #按活动结束时间排序

def acticity(a):
    res = [a[0]]
    for i in range(1, len(a)):
        if a[i][0] >= res[-1][1]:

            res.append(a[i])
    return res

print(acticity(activities))

二、结果展示

[(1, 4), (5, 7), (8, 11), (12, 16)]