NYOJ 236 心急的C小加

题目链接
在想这到贪心题时，肯定会先想到排序，首先根据长度，其次是质量，然而这种排序方式得到的序列并不完全符合条件，后来想到根据先根据长度排序，然后根据长度和质量之和，，这样也是不行的。。再想到将中间不能符合长度和质量大于前者的先不进行访问，，然而这种思路却没想到写代码的方法，便又作罢。。还想到修改数列，然而想到可能连续几个元素都不符合条件，也是行不通的。。百度了下思路，代码也简单，只要加一个visit便搞定了。。
思路：把木棒按照l从小到大排列，l相同的按照w排列，然后遍历N次，每一次从最前面未visit的地方开始遍历 ，visit掉所有符合l和w都比之前的大的木棒，每次num加1~~

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
struct Node
{
    int L,w,visit;
}p[5010];
int cmp(Node a,Node b)
{
    if(a.L==b.L)
        return a.w<b.w;
    return a.L<b.L;
}
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int ans=0;
        memset(p,0,sizeof(p));
        for(int i=1;i<=n;i++)
        {
            scanf("%d %d",&p[i].L,&p[i].w);
        }
        sort(p+1,p+n+1,cmp);
        for(int i=1;i<=n;i++)
        {
            if(p[i].visit==0)
            {
                ans++;
                p[i].visit=1;
                int last=p[i].w;
                for(int j=i+1;j<=n;j++)
                {
                    if(p[j].visit==0&&p[j].w>=last)
                    {
                        p[j].visit=1;
                        last=p[j].w;//注意每次后面跟前面一个w比较，所以last要进行更新
                    }
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}