hdu1052(贪心)

题目思路是：那人最大的马力比国王最大的马力小，就用他最小的马力与国王最大的马力比；如果他最大的马力比国王最大的马力大，就直接比；

                     如果是相等，就看他最小的马力与国王最小的马力，他的马力大则比赛，否则他最小的马力就与国王最大的比；

#include<stdio.h>
int main()
{
    int n,T[1005],k[1005];
    while(scanf("%d",&n)==1&&n)
    {
        int i,j,t;
        for(i=1;i<=n;i++)
        scanf("%d",&T[i]);
        for(i=1;i<=n;i++)
        scanf("%d",&k[i]);

        for(i=1;i<n;i++)   //都是从大到小排序
        for(j=i+1;j<=n;j++)
        {
            if(T[i]<T[j])
            {
                t=T[i];T[i]=T[j];T[j]=t;
            }

            if(k[i]<k[j])
            {
                t=k[i];k[i]=k[j];k[j]=t;
            }
        }

        int m=0,k1,T1;
        k1=T1=n;
        j=1;
        for(i=1;i<=k1;)
        {
           if(T[j]>k[i])//如果他最大的马力比国王最大的马力 大则赢一场
           {
               m++;j++;i++;
           }
           else if(T[j]<k[i])//如果他最大的马力比国王最大的马力小，则他最小的马力与国王最大的马力比，输一场（他最小的马力肯定会比国王最大的马力小）
           {
               m--;T1--;i++;
           }
           else   //他的最大马力等于国王最大的马力
           {
               if(T[T1]>k[k1])//他的最小马力大于国王最小的马力，则赢一场
               {
                   m++;k1--;T1--;
               }
               else if(T[T1]<k[k1])//他的最小马力小于国王最小马力，反正都是输，不如他的最小马力与国王最大马力比，输一场
               {
                       m--;
                   i++;T1--;
               }
               else//他的最小马力等于国王的最小马力，这时最大和最小都相等
               {
                   if(T[T1]<k[i])//如果他的最小马力小于国王的最大马力，输一场；
                      m--;            
                                //否则他最小的马力与国王最大的马力相等的话，说明剩下马的马力都一样，中间比赛都是打平手
                   i++;T1--;
               }
           }
        }

        printf("%d\n",m*200);
    }
    return 0;
}