hdu1051 Wooden Sticks---贪心

题目链接：

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

题目大意：
给你n根木棍的长度和重量。根据要求求出制作该木棍的最短时间。建立第一个木棍需要1分钟，如果接着制作的木棍比这个木棍的长度长（或者相等），重量要重（或者相等），那么接着制作的木棍不需要花费时间！然后如果再继续接着制作，则下一个木棍要比上一个木棍的长度长（或者相等），重量大（或者相等），则这个木棍也不需要花费时间！依次类推，反之，则需要花费一分钟，然后让你求出制作这一批木棍花费的最少的时间是多少！

解题思路：

排序，贪心，按照长度从小到大排序，长度相同质量从小到大排序，每次取最小的木棍，从小到大扫描一遍并标记，然后继续取未标记的最小的木棍，以此类推，每次取最小的木棍时，时间加一就得到结果了。

 #include<iostream>
 #include<string>
 #include<vector>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define FOR(i, a, b) for(int i = a; i < b; i++)
 using namespace std;
 int n, T;
 struct node
 {
     int l, w;
     bool operator < (const node & a)const
     {
         return l < a.l || l == a.l && w < a.w;
     }
 };
 const int maxn =  ;
 node a[maxn];
 bool vis[maxn];
 bool f(node a, node b)//判断a<b是否成立
 {
     return (a.l <= b.l && a.w <= b.w);
 }
 int main()
 {
     cin >> T;
     while(T--)
     {
         cin >> n;
         for(int i = ; i < n; i++)
         {
             cin >> a[i].l >> a[i].w;
             vis[i] = ;
         }
         sort(a, a + n);//排序
         int ans = ;
         for(int i = ; i < n; i++)
         {
             if(vis[i])continue;//如果已经标记过的，直接下一个
             vis[i] = ;
             node now = a[i];//设置当前小的木棍，找到一个比它大的，更新当前木棍
             for(int j = i + ; j < n; j++)
             {
                 if(vis[j])continue;
                 if(f(now, a[j]))
                 {
                     vis[j] = ;
                     now = a[j];
                  }
             }
             ans++;
         }
         cout<<ans<<endl;
     }
     return ;
 }