[HDOJ1052]Tian Ji -- The Horse Racing

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052

贪心，田忌的策略比较复杂，仔细想一下可过。

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

int main()  {
    int n;
    int th[1000], qh[1000];
    int win = 0;
    while(scanf("%d", &n), n) {
        int tmax, tmin, qmax, qmin;
        win = 0;
        for(int i = 0; i < n; i++) {
            scanf("%d", &th[i]);
        }
        for(int i = 0; i < n; i++) {
            scanf("%d", &qh[i]);
        }
        sort(th, th+n);
        sort(qh, qh+n);
        tmax = n - 1;
        qmax = n - 1;
        tmin = 0;
        qmin = 0;
        while(tmax >= tmin) {
            if(th[tmax] > qh[qmax]) {
                tmax--;
                qmax--;
                win++;
            }
            else {
                if(th[tmin] > qh[qmin]) {
                    tmin++;
                    qmin++;
                    win++;
                }
                else {
                    if(th[tmin] < qh[qmax]) {
                        tmin++;
                        qmax--;
                        win--;
                    }
                    else {
                        tmin++;
                        qmax--;
                    }
                }
            }
        }
        printf("%d
", win*200);
    }
    return 0;
}