dfs牛客练习——锦标赛(水题)

最新推荐文章于 2022-09-28 18:23:12 发布

mumei314

最新推荐文章于 2022-09-28 18:23:12 发布

阅读量426

点赞数 1

分类专栏： C++算法入门

本文链接：https://blog.csdn.net/qq_43472263/article/details/86769063

版权

C++算法入门专栏收录该内容

88 篇文章 4 订阅

订阅专栏

#include<bits/stdc++.h>       //万能头文件。
using namespace std;
const int maxn=2000000;     //数据范围要大于2的20次方。这里开大点，该题空间限制较小。
int main()
{
    int cnt = 0,n,a[maxn];
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    int  b = a[1];
    sort(a + 2,a + n + 1);    //从a[2]到a[n]按照从小到大排序。
    for (int i = 1; ( 1 << i ) <= n; i++)   //(1<<i)表示进行了几轮比赛，相当于求2的i次方。
        if (b >= a[ (1 << i) ])     cnt++;
        else                               break;
    cout<<cnt<<endl;
    return 0;
}