pku2287 Tian Ji-The Horse Racing

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

AC Code

#include <stdio.h>  
#include <stdlib.h>  
#include <string.h>  
  
#define nMax 1010  
#define Max(a,b) (a>b?a:b)  
#define Min(a,b) (a<b?a:b)  
  
int n;  
int tian[nMax],king[nMax];  
int cmp(const void * a, const void *b)  
{  
    return *(int *)a - *(int *)b;  
}  
int main()  
{  
    while (scanf("%d", &n) && n)  
    {  
        for (int i = 0; i < n; ++ i)  
        {  
            scanf("%d", &tian[i]);  
        }  
        for (int i = 0; i < n; ++ i)  
        {  
            scanf("%d", &king[i]);  
        }  
        qsort(tian, n, sizeof(int), cmp);  
        qsort(king, n, sizeof(int), cmp);  
        int res,max1,max2,min1,min2,cnt;   
        res = 0,max1=max2=n-1, min1=min2=0,cnt=0;  
        while ((cnt++) < n)  
        {  
            if (tian[max1] > king[max2])  
            {  
                res += 200;  
                max1 --;  
                max2 --;  
            }  
            else if (tian[max1] < king[max2])  
            {  
                res -= 200;  
                min1 ++;  
                max2 --;  
            }  
            else  
            {  
                if (tian[min1] > king[min2])  
                {  
                    res += 200;  
                    min1 ++;  
                    min2 ++;  
                }  
                else  
                {  
                    if (tian[min1] < king[max2])  
                    {  
                        res -= 200;  
                    }  
                    min1 ++;  
                    max2 --;  
                }  
            }  
        }  
        printf("%d\n", res);  
    }  
    return 0;  
}