hdu 1051 wooden sticks (贪心+巧妙转化）

#include <iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
using namespace std;
struct product
{
    int w;
    int l;
     bool operator<(product &p2)
    {
        if(w==p2.w)return l<=p2.l;
        else return w<p2.w;
    }
};
product p[5005];
int main()
{
    //freopen("C://Users/kkk/Desktop/acm.txt","r",stdin);
    int test;
    cin>>test;
    while(test--)
    {
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>p[i].w>>p[i].l;
        }
        sort(p,p+n);
        int ans=0;
        bool vis[n];
        for(int i=0;i<n;i++)vis[i]=0;
        for(int i=0;i<n;i++)
        {
            if(vis[i])continue;
            ans++;int preL=p[i].l;
            for(int j=i+1;j<n;j++)
            if(!vis[j]&&p[j].l>=preL){vis[j]=1;preL=p[j].l;}
        }
        cout<<ans<<endl;
    }
    return 0;
}