寻找测试数据
http://acm.hdu.能想到的测试数据都过了,为什么还是交不了,请大侠看看啦错了,或给出几组数据测试一下
我的代码
#include <stdio.h>
int main()
{
int t,n,f,i,j,a[1000],b[1000],num,temp,temp1,temp2;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&a[i],&b[i]);
if(a[i]>b[i])
{
temp=a[i];
a[i]=b[i];
b[i]=temp;
}
}
for(i=0;i<n;i++)
for(j=0;j<n-1-i;j++)
if(b[j]>b[j+1])
{
temp1=b[j];
b[j]=b[j+1];
b[j+1]=temp1;
temp2=a[j];
a[j]=a[j+1];
a[j+1]=temp2;
}
num=0;
f=0;
i=0;
while(f!=n&&i<n)
{
if(b[i]!=0)
{
for(j=i+1;j<n;j++)
if(a[j]!=0&&b[i]<a[j])
{
b[i]=b[j];
a[j]=b[j]=0;
f++;
}
a[i]=b[i]=0;
f++;
num++;
}
else
i++;
}
printf("%d\n",num*10);
}
}
return 0;
}