Poj1065

#include<stdio.h>
#include<stdlib.h>

struct g
{
	int l;
	int w;
	bool t;
}sticks[2505];

int cmp(const void *a,const void *b)
{
	struct g *c=(g *)a;
	struct g *d=(g *)b;
	if(c->l!=d->l)
		return c->l-d->l;
	else
		return c->w-d->w;
}

int main()
{
	int i,j,t,n;
	int ans,temp;

	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			sticks[i].t=false;
			scanf("%d%d",&sticks[i].l,&sticks[i].w);
		}
		qsort(sticks,n,sizeof(sticks[0]),cmp);
		ans=0;
		for(i=0;i<n;i++)
		{
			if(sticks[i].t==false)//未访问过
			{
				ans++;//随着i的变化，每一次把符合条件的都覆盖了
				temp=sticks[i].w;
				sticks[i].t=true;//
				for(j=i+1;j<n;j++)
				{
					if(sticks[j].t==false&&sticks[j].w>=temp)
					{
						sticks[j].t=true;
						temp=sticks[j].w;
					}
				}
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}

　　个人还是有点不太理解为什么是：把L作为第一关键字，W作为第二关键字进行排序，然后再进行覆盖求ans就行。。。。

求指教。。。