题目链接：
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 ;
}