活动安排问题

活动安排问题可以做如下表述：
一组活动需要使用同一资源，每个活动都有一个【si,fi】对，用来表示活动的开始时间和结束时间。称一组活动是相容的是指他们的活动区间不相交。给定n个活动，我们需要找出使得相容活动尽可能多的安排方式。

算法描述如下:
该问题可以用贪心算法来解决。具体思路如下：首先，我们需要将这些活动按照结束时间从小到大排序。然后每次选出一个活动，他的开始时间要大于上一个选择的活动的结束时间，同时在剩余的活动里，他的结束时间是最早的。选择的第一个活动就是结束时间最早的那个活动。