hdu_1052-Tian Ji -- The Horse Racing

/*      题目大意：田忌赛马
 *      解题思路：这个题主要是想清楚怎样的比较方式能够将优势最大化
 */
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

#define MAX 1001

int a[MAX], b[MAX];

bool cmp(int a, int b){
    return a > b;
}

int main(int argc, char const *argv[])
{
#ifndef ONLINE_JUDGE
        freopen("test.in", "r", stdin);
#endif
    int cnt, ans, num1, num2;
    while( scanf("%d", &cnt), cnt ) {
        num1 = 0;   num2 = 0;
        for(int i = 0; i < cnt; i ++) {
            scanf("%d", &a[i]);
        }
        for(int i = 0; i < cnt; i ++) {
            scanf("%d", &b[i]);
        }
        sort(a, a + cnt, cmp);  //按递减顺序排序
        sort(b, b + cnt, cmp);
        int i = 0, j = 0, k = cnt - 1, l = cnt - 1; //分别为田上、王上、田下、王下的当前位置
        for(int t = 0; t < cnt; t ++) {
            if( a[i] < b[j] ) {             //田上 < 王上 拿田下 和 王上比
               j ++;    k --;   num2 ++;
            } else if( a[i] > b[j] ) {      //田上 > 王上 直接比
                i ++;   j ++;   num1 ++;
            } else {                        //田上 = 王上
                if( a[k] > b[l] ) {         //田下 > 王下 拿田下 和 王下比
                    num1 ++;    k --;   l --;
                } else if( a[k] < b[l] ) {  //田下 < 王下 拿田下 和 王上比
                    num2 ++;    j ++;   k --;
                } else if( a[k] < b[j] ) {  //田下 = 王下 && 田下 < 王上 拿田下 和 王上比
                    num2 ++;    k --;   j ++;
                }
            }
        }
        ans = (num1 - num2) * 200;
        printf("%d\n", ans);
    }
    return 0;
}