HDU1051

题意：给你n个棍子的长和重，每一次选棍子的长度和重量都不能少于上一组数据对应的值。否则就要多一次来选，统计至少要多少次。

解题思路：贪心，每一次都要选更多的木棍，预处理排序一下使得数据更紧凑，然后就是选木棍了。

AC代码如下：

#include<iostream>
#include<algorithm>
using namespace std;

struct node
{
	int len,height,flag;
}size[5010];

int cmp(node a,node b)
{
	if(a.len!=b.len)
		return a.len<b.len;
	return a.height<b.height;
}

int main()
{
	int i,j,t,n,t1,cnt;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(i=0;i<n;i++)
		{
			cin>>size[i].len>>size[i].height;
			size[i].flag=1;
		}
		sort(size,size+n,cmp);
		for(i=cnt=0;i<n;i++)
		{
			if(size[i].flag)
			{
				t1=size[i].height;
				size[i].flag=0;
				for(j=i+1;j<n;j++)
				{
					if(size[j].flag  && t1<=size[j].height)
					{
						size[j].flag=0;
						t1=size[j].height;
					}
				}
				cnt++;
			}
		}
		cout<<cnt<<endl;
	}
	return 0;
}