90分求助

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

F_DWRG @ 2022-05-21 21:42:27


#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;cin>>n>>m;
    int a[n];
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=n-m+1;i++)
    {
        int maxi=a[i];
        for(int j=i;j<=i+m-1;j++)
        {
            maxi=min(maxi,a[j]);
        }
        printf("%d ",maxi);
    }
    cout<<endl;
    for(int i=m;i<=n;i++)
    {
        int maxi=a[i];
        for(int j=i-m+1;j<=i;j++)
        {
            maxi=max(maxi,a[j]);
        }
        printf("%d ",maxi);
    } 
}

by Dream_weavers @ 2022-05-21 21:50:57

数组不能那么定义,容易越界


|