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

最新推荐文章于 2024-11-07 21:17:23 发布

原创最新推荐文章于 2024-11-07 21:17:23 发布 · 464 阅读

0 ·

CC 4.0 BY-SA版权

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

88 篇文章

订阅专栏

本文展示了一个使用C++进行编程竞赛的示例代码，通过排序和比较算法确定了特定条件下的胜者数量。代码中包含了万能头文件、命名空间使用、常量定义、主函数、输入读取、数组初始化、排序操作以及条件检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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