程序代码:#include"stdio.h"
int main()
{
int n;
int a[2][1024]={0,0},t,w,i,j;
int tmax,tmin ,kmax, kmin;
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
for(i=1;i<=n;i++)scanf("%d",&a[0][i]);
for(i=1;i<=n;i++)scanf("%d",&a[1][i]);
for(i=1;i<=n;i++) //排序田忌与国王的马的速度
{
for(j=1;j<=n-i;j++)
{
if(a[0][j]>a[0][j+1])
{
t=a[0][j];
a[0][j]=a[0][j+1];
a[0][j+1]=t;
}
if(a[1][j]>a[1][j+1])
{
t=a[1][j];
a[1][j]=a[1][j+1];
a[1][j+1]=t;
}
}
}
w=0;
p=0;
tmax = n;
tmin = 1;
kmax = n;
kmin = 1;
for(i=1;i<=n;i++)
{
if(a[0][tmax]>a[1][kmax])
{
w++;
tmax--;
kmax--;
}else if(a[0][tmax]<a[1][kmax]){
w--;
tmin++;
kmax--;
}else{
if(a[0][tmin]>a[1][kmin]){
w++;
tmin++;
kmin++;
}else if(a[0][tmin]<a[1][kmin]){
w--;
tmin++;
kmax--;
}else{
if(a[0][tmin]<a[1][kmax]){
w--;
tmin++;
kmax--;
}
}
}
}
printf("%d\n",w*200);
}
}
1 田忌的最快与齐王最快比,田忌快则PK掉,田忌慢则用田忌最慢的PK齐王最快;
2 快马相等的话,用田忌的最慢与齐王最慢比,田忌快则PK掉,田忌慢则PK齐王最快;
3 最快与最慢都相等,则用田忌最慢PK掉齐王最快;







