整数区间（贪心）

题目描述
请编程完成以下任务：

1.从文件中读取闭区间的个数及它们的描述；

2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。

输入
首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。
输出
第一行集合元素的个数,对于每一个区间都至少有一个整数属于该区间,且集合所包含元素数目最少。
样例输入
4
3 6
2 4
0 2
4 7
样例输出
2
先按区间最后一位进行排序，考虑到如果下一个区间的第一个数在前一个区间中，那么当前这个区间不会在集合中产生新元素，否则便产生了一个新元素（产生的这个元素是当前区间最后一个元素）

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int a[100005],b[100005];
void qsort(int l,int r)//快排
{
    int i,j,p,m;
    i=l;
    j=r;
    m=b[(l+r)/2];
    while(i<=j)
    {
        while(b[i]<m) ++i;
        while(b[j]>m) --j;
        if(i<=j)
        {
            p=b[i];b[i]=b[j];b[j]=p;
            p=a[i];a[i]=a[j];a[j]=p;
            ++i;--j;
        }
    }
    if(i<r) qsort(i,r);
    if(l<j) qsort(l,j);
      
}
int main()
{
    int T;
    while(cin >> T)
    {
        for(int i = 0; i < T ; i ++)
            cin >> a[i]>> b[i];
        qsort(0,T-1);
        int cnt = 1;
        int temp = b[0];
        for(int i = 1; i < T; i ++)
        {
            if( temp < a[i] ) 
            {
                cnt++;
                temp = b[i];
            }
        }
        cout << cnt << endl;
    }
    return 0;
}