题目思路是:那人最大的马力比国王最大的马力小,就用他最小的马力与国王最大的马力比;如果他最大的马力比国王最大的马力大,就直接比;
如果是相等,就看他最小的马力与国王最小的马力,他的马力大则比赛,否则他最小的马力就与国王最大的比;
#include<stdio.h>
int main()
{
int n,T[1005],k[1005];
while(scanf("%d",&n)==1&&n)
{
int i,j,t;
for(i=1;i<=n;i++)
scanf("%d",&T[i]);
for(i=1;i<=n;i++)
scanf("%d",&k[i]);
for(i=1;i<n;i++) //都是从大到小排序
for(j=i+1;j<=n;j++)
{
if(T[i]<T[j])
{
t=T[i];T[i]=T[j];T[j]=t;
}
if(k[i]<k[j])
{
t=k[i];k[i]=k[j];k[j]=t;
}
}
int m=0,k1,T1;
k1=T1=n;
j=1;
for(i=1;i<=k1;)
{
if(T[j]>k[i])//如果他最大的马力比国王最大的马力 大则赢一场
{
m++;j++;i++;
}
else if(T[j]<k[i])//如果他最大的马力比国王最大的马力小,则他最小的马力与国王最大的马力比,输一场(他最小的马力肯定会比国王最大的马力小)
{
m--;T1--;i++;
}
else //他的最大马力等于国王最大的马力
{
if(T[T1]>k[k1])//他的最小马力大于国王最小的马力,则赢一场
{
m++;k1--;T1--;
}
else if(T[T1]<k[k1])//他的最小马力小于国王最小马力,反正都是输,不如他的最小马力与国王最大马力比,输一场
{
m--;
i++;T1--;
}
else//他的最小马力等于国王的最小马力,这时最大和最小都相等
{
if(T[T1]<k[i])//如果他的最小马力小于国王的最大马力,输一场;
m--;
//否则他最小的马力与国王最大的马力相等的话,说明剩下马的马力都一样,中间比赛都是打平手
i++;T1--;
}
}
}
printf("%d\n",m*200);
}
return 0;
}