C - 最大数maxn-巧妙暴力

关注

原创最新推荐文章于 2026-08-05 14:02:06 发布 4.8k 阅读 AI 写同款· GEO 优化 ›

C++ max和min函数详细使用指南有时，我们可能需要使用自定义的比较函数来确定最大值或最小值。这可以通过提供第三个参数来实现，该参数是一个可调用对象（函数、函数指针或函数对象）。#include // 包含算法头文件// 自定义比较逻辑// 输出按照自定义比较逻辑的最小值std::cout 阅读详情

题意：
往队列尾部不断插入数字。
每次在后面输入新的数之后向前更新维护最大值
因为数组中每一个都是存的到结尾的最大值所以只需相邻比较即可。
注意如果遇到前面大于后面终止即可。

#include<bits/stdc++.h>
using namespace std;
#define maxn 200005
long long  m,d,n,ans,t,f;
long long  big[maxn],cnt=0;
char s;
int main()
{
    scanf("%lld%lld",&m,&d);
    while(m--)
    {
        getchar();
        scanf("%c%lld",&s,&n);
        if(s=='A')
        {
            ans=(t+n)%d;
            big[++cnt]=ans;
            for(int i=cnt-1; i>=0; i--)
                if(big[i]>big[i+1])
                    break;
                else
                    big[i]=big[i+1];
        }
        else if(s=='Q')
        {
            printf("%lld\n",big[cnt-n+1]);
            t=big[cnt-n+1];
        }
    }
    return 0;
}

收录于