3310: 单调队列 哈哈哈哈哈哈哈哈

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义一个队列，用于存储结果
queue<int> q;
int main(){
    // 定义变量n和k，分别表示数组的大小和窗口大小
    int n, k;
    // 从标准输入读取n和k的值
    cin >> n >> k;
    // 定义一个长度为n+1的数组a
    int a[n + 1];
    // 初始化kkk为一个较大的值9999
    int kkk = 9999;
    // 循环读取数组a的元素
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    // 遍历数组，计算每个窗口的最小值并存入队列
    for(int i = 1; i <= n; i++){
        // 如果当前索引大于等于窗口大小k
        if(i >= k){
            // 遍历当前窗口内的所有元素
            for(int j = i - k + 1; j <= i; j++){
                // 更新当前窗口内的最小值
                kkk = min(kkk, a[j]);
            }
            // 将当前窗口的最小值加入队列
            q.push(kkk);
            // 重置kkk为9999，准备下一个窗口的计算
            kkk = 9999;
        }
    }
    // 输出队列中的所有元素
    while(!q.empty()){
        cout << q.front() << " ";
        q.pop();
    }
    return 0;
}