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=; i<n; i++)
         {
             scanf("%d%d",&p[i].s,&p[i].e);
         }
         sort(p,p+n);
         int num=,end;
         for(int i=; i<n; i++)
         {
             if(!vis[i])
             {
                 num++;
                 end=p[i].e;
                 vis[i]=true;
                 for(int j=i+; j<n; j++)
                 {
                     if(!vis[j]&&p[j].e>=end)
                     {
                         end=p[j].e;
                         vis[j]=true;
                     }
                 }
             }
         }
         printf("%d\n",num);
     }
     return ;
 }