NYOJ 236心急的C小加（排序贪心）

描述

C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？

输入

第一行是一个整数T(1<T<1500)，表示输入数据一共有T组。
每组测试数据的第一行是一个整数N（1<=N<=5000）,表示有N个木棒。接下来的一行分别输入N个木棒的L，W（0 < L ,W <= 10000），用一个空格隔开，分别表示木棒的长度和质量。

输出

处理这些木棒的最短时间。

样例输入

3 
5 
4 9 5 2 2 1 3 5 1 4 
3 
2 2 1 1 2 2 
3 
1 3 2 2 3 1 

样例输出

2
1
3

ac代码：

    #include<stdio.h>
    #include<iostream>
    #include<algorithm>
    #include<string.h>
    using namespace std;
    struct s
    {
        int start;
        int end;
    }b[10005];
    bool cmp(s a, s b)//排序。

    {
    if (a.start==b.start)
    return a.end<b.end;
    return a.start<b.start;
    }
    int main()
    {
        int t,n,q,w,j;
        int v[10005];//标记元素。
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d",&n);
            for(int i=0;i<n;i++)
            {
            scanf("%d%d",&q,&w);
            b[i].start=q;
            b[i].end=w;
            }
            sort(b,b+n,cmp);
            memset(v,0,sizeof(v));
            int num=0;
            struct s t;
            for(int i=0;i<n;i++)
            {
                if(v[i]==0)
                {
                      t=b[i];
                      for(j=i+1;j<n;j++)
                      {
                          if(b[j].end>=t.end&&v[j]==0)
                          {t=b[j];v[j]=1;}
                      }
                      v[i]=1;
                      num++;//进行多少次循环就是用了多少次。
                }
            }
            printf("%d\n",num);
        }
        return 0;
    }