nyoj-891-找点

找点

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

41 52 41 42 331 23 45 612 2

样例输出

131

分析：
先将后排，然后比较区间重合的部分不断的刷新区间的范围，直到没有重合的让ans++；计数，刷新空间；
代码：
#include
#include
#include
using namespace std;
struct qujian
{
int a;
int b;
}q[110];
bool cmp(qujian x,qujian y)
{
return x.b