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

//const int NO=5000;
#define NO 5000

struct node
{
	int l,w,flag;
}wooden[NO];

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

int main()
{
	int i,j,k,l,l1,n,m,sum,flag1=0;
	freopen("test.in","r",stdin);
	//freopen("test.out","w",stdout);
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		scanf("%d",&m);
		for (j=0;j<m;j++)
		{
			scanf("%d%d",&wooden[j].l,&wooden[j].w);
			wooden[j].flag=0;
		}
		qsort(wooden,m,sizeof(wooden[0]),compare);
		k=l=sum=0;
		l1=m-1;
		for (j=0;j<m;j++)
		{
			if (wooden[j].flag==1)
				continue;
			wooden[j].flag=1;
			sum++;
			for (k=j+1;k<m;k++)
			{
				if (wooden[k].flag==0 && (wooden[k].w>=wooden[j].w))
					wooden[k].flag=1;
			}
		}
		printf("%d\n",sum);
	}	
	return 0;
}

• Re:为什么总是runtime error啊？求大神指点下啊，代码如下 (52) strikefreedom 2012-11-16 02:53:45
  • 这题是不是有什么特殊的数据啊？ (56) strikefreedom 2012-11-17 12:41:24