滑动窗口【multiset】

滑动窗口

ac代码：

#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define int long long
#define endl "\n"
#define pii pair<int,int>
int n,k;
int x[1000005];
multiset<int> ms;
vector<pii> v;
signed main(){
    IOS;
    cin>>n>>k;
    for(int i = 1;i <= n;++i)
        cin>>x[i];
    for(int i = 0;i < k;++i)
        ms.insert(x[i]);
    for(int i = k;i <= n;++i){
        auto it = ms.find(x[i - k]);
        ms.erase(it);
        ms.insert(x[i]);
        v.push_back(pii(*ms.begin(),*(--ms.end())));
    }
    for(int i = 0,j = v.size();i < j;++i)
        cout<<v[i].first<<" ";
    cout<<endl;
    for(int i = 0,j = v.size();i < j;++i)
        cout<<v[i].second<<" ";
    return 0;
}