1052Tian Ji -- The Horse Racing

#include <iostream>
using namespace std;
int cmp(const void *a, const void *b)
{
    return *(int *)b - *(int *)a;
}

int main()
{
    int n,i,j,T,G,sum,s;
   
    int a[1000],b[1000];
    while(cin>>n&&n!=0)
    {
  for(i=0;i<n;i++)
        cin>>a[i];
        for(i=0;i<n;i++)
        cin>>b[i];
        qsort(a, n, 4, cmp);
        qsort(b, n, 4, cmp);
      
        s=i=j=sum=0;
        T=n-1;
  G=n-1;
    while(1)
 {     if(s==n) break;
   if(a[i]>b[j])
   {sum+=200;i++;j++;s++;continue;}
         if(a[i]<b[j])
   {sum-=200;j++;T--;s++;continue;}
   if(a[i]=b[j])
   {  if(a[T]>b[G])
    {sum+=200;T--;G--;;s++;continue;}
   if(a[T]<b[j])//注意b[j]
    {sum-=200;j++;T--;s++;}
            else {T--;j++;s++;}
  continue;
   }
 }
   cout<<sum<<endl;
 
 }
 return 0;
 }

/*
先将田忌跟齐王的马的速度数组进行一次冒泡排序

1、如果田忌最快的马比齐王最快的马快，则比之

2、如果田忌最快的马比齐王最快的马慢，则用田最慢的马跟齐最快的马比  //这是贪心的第一步

3、如果田忌最快的马的速度与齐威王最快的马速度相等

3.1、如果田忌最慢的比齐威王最慢的快，则比之                         //这是贪心的第二步

3.2、如果田忌最慢的比齐威王最慢的慢，田忌慢VS齐王快

3.3、田忌最慢的与齐威王最慢的相等，田忌慢VS齐王快

*/