nyoj236 心急的C小加

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
    int l,w;
}stick[5001];
bool cmp(node a,node b)
{
    if(a.l!=b.l) return b.l>a.l;
    return b.w>a.w;
}
int main()
{
    int i,j,n,cnt,T;
    cin>>T;
    while(T--)
    {
        for(cin>>n,i=0;i<n;++i)
            cin>>stick[i].l>>stick[i].w;
        sort(stick,stick+n,cmp);//l，w都按从小到大排序，l优先 
        for(cnt=i=0;i<n;++i)
            if(stick[i].w){
                cnt++;
                for(j=i+1;j<n;++j)
                    if(stick[j].w>=stick[i].w){
                        stick[i].w=stick[j].w;//刚开始这里忘了更新stick[i].w的值，贡献了几个WA 
                        stick[j].w=0;//置零，避免下次重复且会出错的判断 
                    }
            }
        cout<<cnt<<endl;
    }
    return 0;
}

//据说是贪心