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

最新推荐文章于 2019-04-29 18:42:32 发布

自我修炼的小石头

最新推荐文章于 2019-04-29 18:42:32 发布

阅读量93

点赞数

原文链接：http://www.cnblogs.com/sola1994/p/4243445.html

版权

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