c_cpp 分割

Posted 2021-05-14

#include <bits/stdc++.h>
using namespace std;

int func (vector <int> a, int k) {
    multiset <int, less <int> > s;
    vector <int> ans;

    multiset <int, less <int> >::iterator it;
    for (int i=0;i<k;i++)
        s.insert(a[i]);
    it= s.begin();
    ans.push_back(*it);

    for (int i=k;i<a.size();i++) {
        it= s.find(a[i-k]);
        s.erase(it);
        s.insert(a[i]);
        it= s.begin();
        ans.push_back(*it);
    }
    return *max_element(ans.begin(), ans.end());
}
/*5 1
1 2 3 1 2
*/
int main() {
    int n, k;
    cin>>n>>k;
    vector <int> a(n);
    for (int i=0;i<n;i++)
        cin>> a[i];
    cout<< func(a, k);
    return 0;
}