0分求助

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

bohemiao @ 2023-11-25 13:40:07

#include<bits/stdc++.h>
using namespace std;
int a[100003],n,k,x=1e9,d=-1e9,i=1;
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int j=i;j<=i+k;j++){
        x=min(x,a[j]);
        if(j==i+k&&i+k<n){
            j=1;
            i++;
            cout<<x<<" ";
            x=0;
        }
    }
    cout<<endl;
    i=1;
    for(int j=i;j<=i+k;j++){
        d=max(d,a[j]);
        if(j==i+k&&i+k<n){
            j=1;
            i++;
            cout<<d<<" ";
            d=0;
        }
    }
    return 0;
}

0分测评


|