现在的位置: 首页 > 综合 > 正文

hdu1052(贪心)

2018年02月22日 ⁄ 综合 ⁄ 共 1539字 ⁄ 字号 评论关闭

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

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

#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;
}

【上篇】
【下篇】

抱歉!评论已关闭.