题解 | 【模板】滑动窗口

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, k;
    while (cin >> n >> k) {
        vector <int> a(n); //接受数组
        for (int i = 0; i < n; ++i) {
            cin >> a[i];
        }

        for (int j = 0; j < n - k + 1; ++j) {
            int max_int = a[j];
            for (int t = j; t < j + k; ++t) {
                max_int = max(max_int, a[t]);
            }
            cout << max_int << " "; //输出窗口内最大值
        }
    }
}