蓝桥杯2019年第十届省赛真题-修改数组 巧用STL

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
#define ll long long
const ll N=1e6+1e5+5;
set<ll> s;
ll n;
int main(){
    for(ll i=1;i<N;i++)s.insert(i);
    scanf("%lld",&n);
    for(ll i=1;i<=n;i++){
        ll x;
        scanf("%lld",&x);
        auto kk=s.lower_bound(x);
        s.erase(kk);
        printf("%lld ",*kk);
    }
    return 0;
}