其他帖子里边的数据都过了

#define m 50001
#include<stdio.h>
#include<stdlib.h>
main()
{
	int comp(const void *a,const void *b);
	int n,a[m],b[m],i=0,j,t,ap,bp;
	scanf("%d",&n);
	while(i<n)
		scanf("%d %d",&a[i],&b[i++]);
	qsort(a,n,sizeof(int),comp);
	qsort(b,n,sizeof(int),comp);
//	for(i=0;i<n;i++)
//		printf("%d",b[i]);
	ap=0,bp=0;
	while(bp<n)
	{
		if(b[bp]<a[bp+1])
		{
			b[ap]=b[bp];
			ap++;
			bp++;
			a[ap]=a[bp];
		}
		else
			bp++;
	}
	b[ap]=b[n-1];
	for(i=0;i<=ap;i++)
	{
		printf("%d %d\n",a[i],b[i]);
	}
}
int comp(const void *a,const void *b)
{
	return(*(int*)a-*(int*)b);
}

• 这里改成bp<n-1就过了。。。水题wa永远潜力无限！！ (738) 515363446 2011-12-11 20:06:18