luogu P1803 线段覆盖
（典型的贪心：在所有区间中能够选择多的区间的个数）
思路：比较简单易想：每次选择新区间时，仅需在所有符合条件的区间选择右端点最小的区间，因为这样可以保证下一次选择时可供选择的区间最多
实现：首先将所有区间按照右端点从小到大排序，然后遍历一遍，遇到符合条件的便使ans++（因为已经按照右端点从小到大排序，可说明此时遍历到的第一个符合条件的区间即为最优解）
代码实现：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
#define maxn 10010
int n,end=-1,ans;
struct edge{
int l,r;
}e[maxn];
bool cmp(edge a,edge b){
return a.r<b.r;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d%d",&e[i].l,&e[i].r);
sort(e+1,e+n+1,cmp);
for(int i=1;i<=n;i++)
if(e[i].l>=end)
ans++,end=e[i].r;
printf("%d\n",ans);
return 0;
}