貪心——區間選點的算法

///已經思考過了這種排序方式，
///這種排序方式可以節省時間，
///答案是正確的。
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 10000;

struct qujian
{
    int s,e;
    bool operator < (const qujian& rhs)const
    {
        if(e!=rhs.e)
            return e < rhs.e;
        else
            return s > rhs.s;
    }
}a[maxn];
int main()
{
    int t,n,cnt,end;
    scanf("%d",&t);
    while(t--)
    {
        cnt = 0;
        end = -1;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d%d",&a[i].s,&a[i].e);
        sort(a,a+n);
        for(int i=0;i<n;i++)
        {
            if(end < a[i].s)
            {
                end = a[i].e;
                cnt++;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}