hdu 1051 Wooden Sticks 贪心

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int x;
	int y;
}p[5100];
int da[5100];
int cmp(const void *z,const void *y)
{
	struct node * as=(struct node *)z;
	struct node * ad=(struct node *)y;
	if(as->x!=ad->x)return as->x-ad->x;//之前没有考虑x相等的情况
	return as->y-ad->y;
}
int main()
{
	int t,n,i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d%d",&p[i].x,&p[i].y);
		qsort(p,n,sizeof(p[0]),cmp);
		int ret=0;
		da[ret]=p[0].y;
		for(i=1;i<n;i++)
		{
			int j,yy=-999999,ji=-1;
			for(j=0;j<=ret;j++)
			{
				if(da[j]<=p[i].y&&da[j]>yy)
				{
					ji=j;
					yy=da[j];
				}

			}
			if(ji==-1)
			{
				ret++;
				da[ret]=p[i].y;
			}
			else
			{
				da[ji]=p[i].y;
			}
		}
		printf("%d\n",ret+1);
	}
	return 0;
}