南工ACM：找点

描述
上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？
输入
多组测试数据。
每组数据先输入一个N，表示有N个闭区间（N≤100)。
接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。
输出
输出一个整数，表示最少需要找几个点。
样例输入
4
1 5
2 4
1 4
2 3
3
1 2
3 4
5 6
1
2 2
样例输出
1
3
1

思路：
1. 求最多/最少 类似的问题，考虑 贪心算法，或者 动态规划。
2. 贪心算法 的解题思路 时常伴随着排序，特别是当一个元素有两个或者以上的属性时。
3. 像这种属性表示 范围 情况下， 一般是对（a , b）中b进行排序。
4. 有排序的贪心算法，复杂度一般不大，可能接近线性。

先对元素node[i]按照b从小到大进行排序
num=1;
m=a1,n=b1 //以后ai表示node[i].a , bi表示node[i].b
第i个区域与前的区域可能的关系有

#include<stdio.h>struct data{int a;//左闭区间 int b;//右闭区间
};
void kuaipai(struct data* node,int l,int r);
int main()
{int m=0,n=0;int i=0;struct data node[100+1];int num=1;int N=0;while(scanf("%d",&N)!=EOF){for(i=1;i<=N;i++){scanf("%d%d",&node[i].a,&node[i].b);}kuaipai(node,1,N);//按照b从小到大排序 num=1;m=node[1].a;n=node[1].b;for(i=2;i<=N;i++) {if(node[i].a<=m)continue;if(node[i].a>m && node[i].a<=n){m=node[i].a;continue;}if(node[i].a > n){num++;m=node[i].a;n=node[i].b;}}printf("%d\n",num);}return 0;
}void kuaipai(struct data* node,int l,int r)
{int i=l,j=l;int x=0,y=0;int k=node[r].b;if(l>=r)return;for(i=l;i<=r-1;i++){if(node[i].b<k){x=node[i].a;y=node[i].b;node[i].a=node[j].a;node[i].b=node[j].b;node[j].a=x;node[j].b=y;j++;}}x=node[r].a;y=node[r].b;node[r].a=node[j].a;node[r].b=node[j].b;node[j].a=x;node[j].b=y;kuaipai(node,l,j-1);kuaipai(node,j+1,r);return;
}