数组模拟队列

解题思路:使用数组模拟队列

注意事项:没有使用STL，避免超时

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;

const int N = 1000010;
int n,k;
int a[N],q[N];
int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    
    int hh=0,tt=-1;
    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]]);
    }
    
    puts("");
    hh=0,tt=-1;
        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]]);
    }
    puts("");
    return 0;
}