POJ2287 Tian Ji -- The Horse Racing（田忌赛马/贪心）

贪心策略：
1，如果田忌的最快马快于齐王的最快马，则两者比。
（因为若是田忌的别的马很可能就赢不了了，所以两者比）
2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。
（由于所有的马都赢不了齐王的最快马，所以用损失最小的，拿最慢的和他比）
3，若相等，则比较田忌的最慢马和齐王的最慢马
3.1，若田忌最慢马快于齐王最慢马，两者比。
（田忌的最慢马既然能赢一个就赢，不见得一定比齐王倒数第二慢的马快）
3.2，其他，则拿田忌的最慢马和齐王的最快马比。
（反正所有的马都比田忌的最慢马快了，所以这匹马必输，不如拼掉齐王的最快马）

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxn 1005
int main()
{
    int n;
    int tian[maxn],king[maxn];
    int i,max1,max2,min1,min2,ans;
    while(~scanf("%d",&n),n)
    {
        for(i=1;i<=n;i++)
        {
            scanf("%d",&tian[i]);
        }
        for(i=1;i<=n;i++)
        {
            scanf("%d",&king[i]);
        }
        sort(tian+1,tian+1+n);
        sort(king+1,king+1+n);
        max1=max2=n;
        min1=min2=1;
        ans=0;
        int num=0;
        while((num++)<n)
        {
            if(tian[max1]>king[max2])
            {
                max1--;
                max2--;
                ans+=200;
            }
            else if(tian[max1]<king[max2])
            {
                min1++;
                max2--;
                ans-=200;
            }
            else
            {
                if (tian[min1] > king[min2])
                {
                    ans+= 200;
                    min1 ++;
                    min2 ++;
                }
                else
                {
                    if (tian[min1] < king[max2])
                    {
                        ans-= 200;
                    }
                    min1 ++;
                    max2 --;
                }
            }
        }
        printf("%d\n",ans);


    }
    return 0;
}