UVALive 3266 Tian Ji -- The Horse Racing

UVALive-3266

题意：田忌赛马的背景，分别给出田忌和齐王的N匹马，赢的一方获得200，输的一方失去200，求田忌的最大获利。
解题思路：
1、如果田忌的最好的马比齐王最好的马好，就用最好的马和齐王最好的马比，赢200。
2、如果田忌的最差的马比齐王最差的马好，就用最差的马和齐王最差的马比，赢200。
3、都不成立，就用最差的马去和齐王最好的马比，输200。
= =。就是这个规则去搞。

/*************************************************************************
    > File Name: 0722a.cpp
    > Author: Narsh
    > 
    > Created Time: 2016年07月22日 星期五 19时38分12秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int a[1100],b[1100],n,m,h1,t1,h2,t2,s;
bool cmp(int x,int y) {
    return x < y;
}
int main(){
    while (scanf("%d",&n) && 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,cmp);
        sort(b+1,b+1+n,cmp);
        s=0;
        h1=h2=1;
        t1=t2=n;
        for (int i = 1; i <= n; i++) {
            if (a[t1] > b[t2]) {
                s+=200;
                t1--;t2--;
                continue;
            }
            if (a[h1] > b[h2]) {
                s+=200;
                h1++;h2++;
                continue;
            }
            if (a[h1] < b[t2]) s-=200;
            t2--;
            h1++;
        }
        printf("%d\n",s);
    }
}