蒟蒻求助,无法输出

P1886 滑动窗口 /【模板】单调队列

help_guiyi @ 2023-02-14 15:14:31

代码见下

#include<cstdio>
#include<iostream>
#include<string.h>
using namespace std;
long long n,k,a[1000001],minx[1000001],maxx[1000001];
int main()
{
    memset(minx,1000001,sizeof(minx));
    memset(maxx,-1000001,sizeof(maxx));
    scanf("%lld%lld",&n,&k);
    for(int i=0;i<n;++i)
    scanf("%lld",&a[i]);
    int l=0,r=k-1;
    for(int l,r;r<n;++l,++r)
    {
        for(int j=l;j<=r;++j)
        {
            minx[l]=min(minx[l],a[j]);
            maxx[l]=max(a[j],maxx[l]);
        }
    }
    for(int i=0;i<l;++i)
    printf("%lld ",minx[i]);
    printf("\n");
    for(int i=0;i<l;++i)
    printf("%lld ",maxx[i]);
    return 0;
}

情况就是输入样例之后无法输出,哪位大佬帮看看代码


by 李宇涵 @ 2023-02-14 15:27:40

OI Wiki 上关于单调队列的介绍


by Rickrool @ 2023-02-14 15:47:21

话说这题 nk 居然有 80 分吗


上一页 |