ZOJ 3519 Who is the Smartest Man（贪心 水）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3519

 

题意 ：caocao能够战胜每一个人 战胜智商比他高的加2点智商 否则加1点

         问经过辩论后能得到的最高智商值为多少

 

思路：在辩论中一直和智商比自己高的比 把比自己低的放在最后就能得到最高智商

 

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

#include<cmath>

using namespace std;

int score[1000];

int main()

{

    int n,now;

    while(scanf("%d%d",&n,&now)!=EOF)

    {

        int i,j,k;

        int add1,add2;

        for(i=0;i<n;i++) scanf("%d",&score[i]);

        sort(score,score+n);

        for(i=0;i<n;i++)

        {

            if(score[i]>now)

            {

                break;

            }

        }

        add1=i;

        add2=0;

        for(j=i;j<n;j++)

        {

            if(now<score[j])

            {

                now+=2;

            }

            else

            {

                add2++;

            }

        }

        //printf("%d\n",now);

        now+=(add1+add2);

        printf("%d\n",now);

    }

    return 0;

}

View Code