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 1005int 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;}