Acwing 831滑动窗口

#include<algorithm>
#include<cstdio>
using namespace std;
const int N=1e5+10;
int a[N],q[N];
int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
    int tt=-1,hh=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0;i<n;i++)
    {
        if(hh<=tt&&i-k+1>q[hh]) hh++;//窗口未滑出（每次只滑动一格）
        while(hh<=tt&&a[q[tt]]>=a[i]) tt--;//去除比a[i]大的
        q[++tt]=i;
        if(i>=k-1) printf("%d ",a[q[hh]]);
    }
    printf("\n");
    tt=-1,hh=0;
    for(int i=0;i<n;i++)
    {
        if(hh<=tt&&i-k+1>q[hh]) hh++;
        while(hh<=tt&&a[q[tt]]<=a[i]) tt--;
        q[++tt]=i;
        if(i>=k-1) printf("%d ",a[q[hh]]);
    }
    printf("\n");
}

来源：CSDN

作者：晓屈

链接：https://blog.csdn.net/weixin_44488944/article/details/104011052