题解 | 【模板】滑动窗口

#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
vector<int> slidewindow(vector<int> v1,int k)
{
    vector<int>v2;
    int len=v1.size();
    int i=0,j=-1;
    //auto it=max_element(v1.begin(),v1.begin()+k);
    int ans=0;
    while(j++<len-1)
    {
        while(j-i==k-1)
        {
            int max=0;
        for(int q=i;q<=j;q++)
        {
            if(v1[q]>max)
            {
                max=v1[q];
                //cout<<666;
            }
        }
        ans=max;
           v2.push_back(ans);
           i++;
        }
    }
    
    return v2;
}
void print(vector<int> v2)
{
    for(int i=0;i<v2.size();i++)
    {
        cout<<v2[i]<<" ";
    }
    cout<<endl;
}
int main() {
    int n,k;
    cin>>n>>k;
    vector<int>v1;
    for(int i=0;i<n;i++)
    {
        int a;
        cin>>a;
        v1.push_back(a);
    }
    if(k==1)
    {
        print(v1);
    }
    else{
    vector<int> v2=slidewindow(v1,k);
    print(v2);
}
}
// 64 位输出请用 printf("%lld")