HDU：田忌赛马（1052）

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int cmp(const void *a,const void *b)

{

return *(int *)a-*(int *)b;

}

int main()

{

int n,tian[1002],num,i,qi[1002];

int tianmin,tianmax,qimin,qimax;

while(scanf("%d",&n),n!=0)

{

memset(tian,0,sizeof(tian));

memset(qi,0,sizeof(qi));

for(i=0;i<n;i++)

scanf("%d",&tian[i]);

for(i=0;i<n;i++)

scanf("%d",&qi[i]);

qsort(tian,n,sizeof(tian[0]),cmp);

qsort(qi,n,sizeof(qi[0]),cmp);

tianmin=0;

tianmax=n-1;

qimin=0;

qimax=n-1;num=0;

while(tianmin<=tianmax&&qimin<=qimax)

{

if(tian[tianmax]>qi[qimax])//，1）田忌的最快与齐王最快比，田忌快则PK掉，田忌慢则用田忌最慢的PK齐王最快;

{

num+=200;

tianmax--;

qimax--;

}

else if(tian[tianmax]<qi[qimax])

{

num-=200;

tianmin++;

qimax--;

}

else { //2)快马相等的话，用田忌的最慢与齐王最慢比，田忌快则PK掉，田忌慢则PK齐王最快;

if(tian[tianmin]>qi[qimin])

{

num+=200;

tianmin++;

qimin++;

}

else if(tian[tianmin]<qi[qimin])

{

num-=200;

tianmin++;

qimax--;

}

else{//3)最快与最慢都相等，则用田忌最慢PK掉齐王最快;

if(tian[tianmin]<qi[qimax])

num-=200;

tianmin++;

qimax--;

}

}

}

printf("%d\n",num);                 

}

return 0;

}