（贪心）活动选择

问题描述
有一个需要使用每个资源的n个活动组成的集合S= {a1，a2，···，an },资源每次只能由一个活动使用。每个活动a都有一个开始时间和结束时间，且 0<= s < f < 。一旦被选择后，活动a就占据半开时间区间[s,f]。如果[s,f]和[s,f]互不重叠，则称两个活动是兼容的。该问题就是要找出一个由互相兼容的活动组成的最大子集。

输入

11
3 5
1 4
12 14
8 12
0 6
8 11
6 10
5 7
3 8
5 9
2 13

输出
4

贪心算法的主要思想就是对问题求解时，总是做出在当前看来是最好的选择，产生一个局部最优解。

　　在活动选择问题中，每次的贪心解就是选择Sij结束时间最早的活动，这样就给后面的活动留下了目前看来最多的时间。假设活动已经按照结束时间递增的顺序进行排序，那么我们只需要遍历一次所有活动就可以得到最大兼容活动子集了。

#include<iostream>