「NOIP2017模拟赛09.07」虐场

最新推荐文章于 2018-06-03 17:24:07 发布

风中那朵云

最新推荐文章于 2018-06-03 17:24:07 发布

阅读量455

点赞数 1

CC 4.0 BY-SA版权

分类专栏： NOIP模拟贪心文章标签：贪心

本文链接：https://blog.youkuaiyun.com/wry0112/article/details/77899600

贪心同时被 2 个专栏收录

7 篇文章

订阅专栏

NOIP模拟

6 篇文章

订阅专栏

本文针对特定比赛场景，提出了一种优化策略，通过分析对手实力分布，确定最优的比赛策略以达到最晚淘汰的目标。该策略利用排序和动态更新最大值的方法实现。

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

题目链接：http://hhhoj.ngrok.cc/problem/10
非常显而易见，要晚点挂，就要尽可能和菜鸟比，要赢得第 $i$ 场比赛，就要满足是 $2^{i}$ 个人中的最大值，注意虽然平局结果是随机的，但为了达到最优情况，应当判为胜，不要遗漏
贴代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1100005;
int n,gj,ans;
int a[maxn],b[maxn];
int main(){
//  freopen("1.in","r",stdin);
//  freopen("1.out","w",stdout);
    scanf("%d",&n);
    int tt=n-1;
    scanf("%d",&gj);
    for (int i=1;i<=tt;i++)scanf("%d",&a[i]);
    sort(a+1,a+tt+1);
    b[1]=a[1];
    for (int i=2;i<=tt;i++)b[i]=b[i-1]>a[i]?b[i-1]:a[i];
    ans=0;
    while (true){
        int k=1<<(ans+1);
        if (k>n)break;
        if (gj>=b[k-1])ans++;else break;
    }
    printf("%d",ans);
    return 0;
}