HDOJ 1051

#include<stdio.h>
#define N 5010
int main()
{
	int T,n,i,j,k,t,m,temp,x,y,d,c;
	int a[N],b[N],g[N],h[N],flag[N];
	scanf("%d",&T);
	for(m=0;m<T;m++)
	{
		for(i=0;i<N;i++)
			flag[i]=1;     //初始化
		temp=0,x=0,y=0,d=0,c=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d%d",&a[i],&b[i]);
		if(n==1)        //还要考虑到这个步骤没有这个的话是不可能AC的
		{
			printf("%d\n",1);
			continue;
		}
		for(i=0;i<n-1;i++)
			for(j=0;j<n-1-i;j++)
				if(a[j]>a[j+1])
				{
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					temp=b[j];
					b[j]=b[j+1];
					b[j+1]=temp;
				}
		g[0]=a[0],h[0]=b[0],k=1;
		for(i=0;i<n;i++)
		{
			x=g[0],y=h[0],t=0;  //将x，y是用来比较的两个中的前面的那位，就是小的那位
			for(j=1;j<n;j++)
			{
				if(flag[j]==1)    //此步骤是为了将已经处理过的数据剔除
				{
					if(x<=a[j]&&y<=b[j])   //如果符合后面的全部a[j],b[j]都比x，y大的话就执行
					{
						k++;
						x=a[j];
						y=b[j];
						flag[j]=0;
					}
					else
					{
						g[t]=a[j];    //此处的目的是为了获得g[0],h[0]用的，为了给x，y赋值
						h[t]=b[j];
						t++;
					}
					if(k==n)     //当k已经为总共的数的时候，跳出循环（连着跳两层）
					{
						c=1;
						break;
					}
				}
			}
			d++;   //用d来记录总共需要的次数，也是最后要输出的值
			if(c==1)
				break;
		}
		printf("%d\n",d);
	}
	return 0;
}