hdu 1051 Wooden Sticks(贪心)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1051

经典的贪心题，按照l,w排好序后进行扫描标记，注意逻辑即可。

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
struct stick{
    int l,w,tag;
    bool operator <(const stick other)const {
        if(l<other.l)return 1;
        if(l==other.l&&w<other.w)return 1;
        return 0;
    }
}st[5005];
int main()
{
    //freopen("cin.txt","r",stdin);
    int t;
    cin>>t;
    while(t--){
        int n,sum=0;
        scanf("%d",&n);
        memset(st,0,sizeof(st));
        for(int i=0;i<n;i++){
            scanf("%d%d",&st[i].l,&st[i].w);
        }
        sort(st,st+n);
        for(int i=0;i<n;i++){
            if(st[i].tag==0){
                sum++;
                int j=i,tmp=i;
                while(j<n){
                    if(st[j].tag==0&&st[j].l>=st[tmp].l&&st[j].w>=st[tmp].w){
                        st[j].tag=1;
                        tmp=j;
                    }
                    j++;
                }
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}

这种排序方式是过不了的：

bool operator <(const stick other)const {
        if(l<other.l&&w<other.w)return 1;
        if(l+w<other.w+other.l)return 1;
        return 0;
}