HDU 1677 与1257类似 排序 + 二分

#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
struct Node
{
	int w,h;
	bool operator<(Node a)
	{
		if(a.w==w)
			return h>a.h;
		return w<a.w;
	}
};
Node A[20002];
int p[20002];
int main()
{
	int T,M,i,l,r,m,q;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&M);
		for(i=0;i<M;i++)
			scanf("%d%d",&A[i].w,&A[i].h);
		sort(A,A+M);
		q=0;
		for(i=0;i<M;i++)
		{
			l=0;r=q;
			while(l<r)
			{
				m=(l+r)/2;
				if(p[m]>=A[i].h)
					l=m+1;
				else r=m;
			}//这个二分，就是去找一个刚好容的桶
			p[l]=A[i].h;
			q += (l==q);//假如，没有找到，就新加一个桶。
		}
		printf("%d\n",q);
	}
	return 0;
}