hdu 1052田忌赛马

贪心：

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

#include<stdio.h>
#include<stdlib.h>
int tian[1005],king[1005];

int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}

int main()
{
    int n;
    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 min1=0,min2=0;
        int max1=n-1,max2=n-1;
        int sum=0;
        while(max1>=min1)
        {
            if (tian[max1] > king[max2])  
            {  
                sum += 200;  
                max1 --;  
                max2 --;  
            }  
            else if (tian[max1] < king[max2])  
            {  
                sum -= 200;  
                min1 ++;  
                max2 --;  
            }  
            else  
            {  
                if (tian[min1] > king[min2])  
                {  
                    sum += 200;  
                    min1 ++;  
                    min2 ++;  
                }  
                else  
                {  
                    if (tian[min1] < king[max2])  
                    {  
                        sum -= 200;  
                    }  
                    min1 ++;  
                    max2 --;  
                }  
            }  
        }
        printf("%d\n",sum);
    }
    return 0;
}