牛客-锦标赛C++

念兮兮

已于 2022-09-28 18:31:20 修改

阅读量192

点赞数 1

分类专栏：每日练习文章标签： c++ 算法

于 2022-09-28 18:23:12 首次发布

本文链接：https://blog.csdn.net/qq_52081267/article/details/127094530

版权

每日练习专栏收录该内容

18 篇文章 0 订阅

订阅专栏

原题链接

解题思路：假定小美最多活到第m轮，则需要至少 $2^m$ 的人数的积分小于等于小美的积分。所以我们便可以统计总人数中有多少个的积分小于等于小美的积分(包含自己)，再对统计数对2取对数即可

C++代码

#include <bits/stdc++.h>
#define int long long 
using namespace std;
signed main()
{
    int n, a;
    cin >> n >> a;
    int cnt = 1;
    for (int i = 1; i < n; i ++ )
    {
        int b;
        cin >> b;
        if (a >= b) cnt ++ ;
    }
    cout << (int)log2(cnt) << endl;
    return 0;
}