hdu 1051Wooden Sticks

#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 10000
using namespace std;
struct node
{
    int s,e;
    bool operator <(const node &a)const
    {
        return (s<a.s||(s==a.s&&e<a.e));
    }
}p[maxn];
bool vis[maxn];
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        memset(vis,false,sizeof(vis));
        scanf("%d",&n);
        for(int i=0; i<n; i++)
        {
            scanf("%d%d",&p[i].s,&p[i].e);
        }
        sort(p,p+n);
        int num=0,end;
        for(int i=0; i<n; i++)
        {
            if(!vis[i])
            {
                num++;
                end=p[i].e;
                vis[i]=true;
                for(int j=i+1; j<n; j++)
                {
                    if(!vis[j]&&p[j].e>=end)
                    {
                        end=p[j].e;
                        vis[j]=true;
                    }
                }
            }
        }
        printf("%d
",num);
    }
    return 0;
}