C++ 代码

利用单调队列求解（注意：队列存储的是原始数组的下标）
（1）思路：构建一个从队首到队尾单调递增的队列，每次输出队首元素即可，队列存储的是原始数组的下标
（2）情况1：如果队列非空且队首滑出窗口，则hh+
（3）情况2：如果队列非空且队尾元素大于读入的元素，则删除元素 tt–，直到满足调条件为止
（4）将数组下标存入队列中
（5）如果i >= k - 1 则可以输出，因此输出队首元素

# include <iostream>
using namespace std;
const int N = 1000010;

int a[N], q[N];
int n, k;

int main()
{
    scanf("%d%d", &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(tt >= hh && i - k + 1 > q[hh]) hh ++; //如果队列非空且窗左端点超过了队列头
        while(tt >= hh && 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(tt >= hh && i - k + 1 > q[hh]) hh ++; //如果队列非空且窗左端点超过了队列头
        while(tt >= hh && a[q[tt]] <= a[i]) tt --; //当队尾元素小于当前的元素时，删除队尾
        q[ ++tt] = i; // 将下标入队
        if(i >= k - 1) printf("%d ", a[q[hh]]); //输出
    }
    puts("");


}