2022CCPC女生赛重庆补题报告（A\C\E\G签到题）

最新推荐文章于 2024-10-25 20:54:53 发布

Moongin

最新推荐文章于 2024-10-25 20:54:53 发布

阅读量1.2k

点赞数 2

分类专栏：补题ing 文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/Moongin/article/details/128224067

版权

Moongin的补题目录

A、减肥计划

思路：A题其实想明白很简单：要连续k次都赢过下一位，很容易想到只要我拿到整个队伍的最大值，那么无论k是多少我们都可以输出最大值。那么最大值第一次出现的位置就是我们的保底答案，意思是如果在最大值第一次出现之前，没有任何一个数能够满足题目要求的k的次数，就要输出最大值第一次出现的位置。那么不难想到：当k>=n-1时，我们的答案一定是最大值第一次出现的位置。

接下来只要以此为界，找最大值前面有没有满足条件的数据即可。如果有，就更新答案。注意：当前面的数据小于后面的数据时，是算作后面的数据胜利一次的。（例如 1 1 1 2 2 3，只看一次循环的话1赢了2次，2赢了2次，3赢了1次）

AC代码

#include<bits/stdc++.h>
#define ll long long
#define PI 3.141592654
#define ull unsigned long long
const ll N=1e7+5;
//ios::sync_with_stdio(false) ; cin.tie(0) ; cout.tie(0) ;
using namespace std;
ll mo[N];
int main()
{
    ios::sync_with_stdio(false) ; cin.tie(0) ; cout.tie(0) ;
    ll n,k,i;
    ll sum=0,maxx=1;
    cin>>n>>k;
    for(i=1;i<=n;i++)
    {
        cin>>mo[i];
        if(mo[maxx]<mo[i])
            maxx=i;
    }
    if(k>=n-1)
    {
        cout<<maxx<<"\n";
        return 0;
    }
    ll p=1;
    for(i=2;i<=maxx;i++)
    {
        if(sum==k)
        {
            cout<<p<<"\n";
            return 0;
        }
        if(mo[p]>=mo[i])
        {
            sum++;
        }
        else
        {
            sum=1;