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 分吗