HDU -- 1051 Wooden Sticks（贪心）

题目大意：给出n根木头，给出每根木头的长度和重量，有一个木头加工机器，它加工木头时需要启动时间，第一根木头的启动时间为1，当后一根木头的长度和重量都大于等于前一根木头的长度和重量时，不需要启动时间，否则需要一个单位的启动时间。

思路分析：把n跟木头按长度或重量从小到大排好（这里我按长度），当长度相同时，按重量第增的顺序，这样能保证尽量多的木头的重量大于此时的重量；从第一根木头开始进行判断，把以第一根木头重量为头依次把重量递增的木头都先挑出来，按照这个顺序这些木头一起加工不需要启动时间，再在剩下的木头里重复此次操作，直到所有的木头都被加工了。

代码实现：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=5010;
struct Node{
    int flag,l,w;
}st[maxn];
int cmp(Node a,Node b){
    if(a.l==b.l) return a.w<b.w;
    else return a.l<b.l;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d%d",&st[i].l,&st[i].w);
            st[i].flag=0;
        }
        sort(st,st+n,cmp);
        int t=0,minw;
        for(int i=0;i<n;i++){
            if(!st[i].flag){
                t++;
                st[i].flag=1;
                minw=st[i].w;
                for(int j=i+1;j<n;j++){
                    if(st[j].w>=minw&&st[j].flag==0){
                        st[j].flag=1;
                        minw=st[j].w;
                    }
                }
            }
        }
        printf("%d\n",t);
    }
    return 0;
}