codevs——2181 田忌赛马

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 2001
using namespace std;
int n,a[N],b[N],ans;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
     scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
     scanf("%d",&b[i]);
    sort(a+1,a+1+n);
    sort(b+1,b+1+n);
    int i=1,j=1,i1=n,j1=n;
    while(i<=i1)
     {
         if(a[i]>b[j])//若最小（速度）的马大于对方的最小的马 
         {//那么我们就用他的马中的最小的马和国王的马进行作战 
             ans+=200;//这样一定是赢的情况 
             i++;
             j++;
         }
        else//若最小的马小等于对方的最小的马
         if(a[i1]>b[j1])//比较二人最大的马 
        {
            ans+=200;
            j1--;//如果最大的马能打赢的话，就让这两匹马进行对战 
            i1--;
        }
        else//如果最大的马打不过对方最大的马 
        {//无论如何，这只有两种情况，一是最小的马比对方的马小，二是打成平手，这样都要进行i++,j1-- 
            if(a[i]<b[j1])//就用最小的马顶他，消耗他最大的马 
              ans-=200;//这样是一定输的情况 
            i++;
            j1--;
        }         
     }
     if(ans>0) printf("%d",ans);
     else printf("0");
     return 0;
}