正统贪心问题！！！！

hdu  1051

#include<stdio.h>#include<algorithm>using namespace std;const int maxn = 10000+10;struct Node{    int l;    int w;    bool vis; //重要}node[maxn];bool cmp(Node a, Node b){    if(a.l != b.l) return a.l < b.l; //先按照长度排序    else return a.w < b.w; //再按照重量排序}int main(){    int T;    int n;    scanf("%d", &T);    while(T--)    {        scanf("%d", &n);        for(int i = 0; i < n; i++)        {            scanf("%d%d", &node[i].l, &node[i].w);            node[i].vis = 0; //每根木棍均未操作        }        sort(node, node+n, cmp);        int s = 0;        for(int i = 0; i < n; i++)        {            if(node[i].vis)                continue; //如果已经操作过，直接跳出            s++; // 前面没有可以使它直接操作的木棍            node[i].vis = 1;            int weight = node[i].w; //由于长度已排序，所以只用记录重量            for(int j = i+1; j < n; j++)            {                if(!node[j].vis && node[j].w >= weight) //如果满足不用+时间                {                    node[j].vis = 1; //直接操作                    weight = node[j].w; //同时更新下一根可以操作的 w 界限                }            }        }        printf("%d\n", s);    }    return 0;}