码迷,mamicode.com
首页 > 其他好文 > 详细

hdu - 6276,2018CCPC湖南全国邀请赛A题,水题,二分

时间:2018-06-03 12:31:34      阅读:512      评论:0      收藏:0      [点我收藏+]

标签:clu   bit   sum   turn   color   min   tor   +=   题意   

题意: 求H的最大值,  H是指存在H篇论文,这H篇被引用的次数都大于等于H次.

 

思路:题意得,  最多只有N遍论文,所以H的最大值为N,

 常识得知H的最小值为0.

所以H的答案在[0,N]之间,二分搜一下,如果满足就提高下限,不满足则降低上限.

嗯就这样!!!!

 

AC code:

#include<bits/stdc++.h>
using namespace std;
    int n;
      vector<int> cc(200005);
int main()
{
    bool check(int t);
    while(scanf("%d",&n)!=EOF)
    {
    for(int i=0;i<=n;i++)
         cin>>cc[i];
    int minn=0;
    int maxx=n;
    int ans=0;
    while(minn<=maxx)
    {
        int mid=(maxx-minn)/2+minn;
        if(check(mid))
        {
          minn=mid+1;
          ans=mid;
        }
        else
            maxx=mid-1;
    }
    cout<<ans<<endl;}
    return 0;

}
bool check(int t)
{
    long long sum=0;
    for(int i=t;i<=n;i++)
        sum+=cc[i];
    if(sum>=t)
        return true;
    else
        return false;
}

 

hdu - 6276,2018CCPC湖南全国邀请赛A题,水题,二分

标签:clu   bit   sum   turn   color   min   tor   +=   题意   

原文地址:https://www.cnblogs.com/hzuCode/p/9128260.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!