题解 | 【模板】滑动窗口

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int MAX(int i,int k,vector<int>num)
{
    int MAXnum = num[i];
    for (int j = i+1; j <= i + k - 1; j++) {
        if (num[j] > MAXnum)
            MAXnum = num[j];
    }
    return MAXnum;
}
int main() {
    int n, k;
    cin >> n >> k;
    vector<int> num(n);
    for (int i = 0; i < n; i++) {
        cin >> num[i];
    }
    int MAXnum = num[0];
    for (int j = 1; j <= k - 1; j++) {
        if (num[j] > MAXnum)
            MAXnum = num[j];
    }
    cout<<MAXnum<<" ";
    for (int i = k; i  < n; i++) {
       if(num[i-k]==MAXnum)
       {
            cout<<MAX(i-k+1,k,num)<<" ";
            MAXnum=MAX(i-k+1,k,num);
            continue;
       }
       else if(num[i]>MAXnum)
       {
            MAXnum=num[i];
       }
       cout<<MAXnum<<" ";
    }
}
// 64 位输出请用 printf("%lld")