hdu1052,这样做有什么问题,谢谢
我的想法:平局只有在田忌的马的速度<=齐威王马的速度情况下发生,故可以分为2种情况,1.田存在速度大于齐的马,故遇到相等情况跳过,只找大于的;2.田不存在速度大于齐的马,故遇到相等计算#include<stdio.h>
int main()
{
int n,t[9999],k[9999],i,j,temp,a,b,p,x,flag;
int c,d;
while(scanf("%d",&n)!=EOF&&n!=0)
{
flag=0;a=0;p=0;x=0;
for(i=0;i<n;i++)
scanf("%d",&t[i]);
for(i=0;i<n;i++)
scanf("%d",&k[i]);
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
{
if(t[j+1]>t[j])
{
temp=t[i];
t[i]=t[i+1];
t[i+1]=temp;
}
}
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
{
if(k[j+1]>k[j])
{
temp=k[i];
k[i]=k[i+1];
k[i+1]=temp;
}
}
for(i=0;i<n;i++)
for(j=a;j<n;j++)
{
if(t[i]>k[j])
{
flag++;
a=j;
p++;
break;
}
}
a=0;
if(p==0)
{
for(i=0;i<n;i++)
for(j=a;j<n;j++)
{
if(t[i]==k[j])
x++;
a=j;
break;
}
}
c=n-x;
d=flag-(n-flag);
if(flag==0)
printf("%d\n",-200*c);
else printf("%d\n",200*d);
}
}