题解 | 动态整数集最近值提取

#include <iostream>
using namespace std;
#include <set>
int main() {
    int q,op,x;
    cin>>q;
    set<int>s;
    while (q--) {
        cin>>op>>x;
        if(op==1){
            auto [it,ok]=s.insert(x);
            if(!ok)cout<<"Already Exist\n";
        }
        else {
            if(s.empty()){
                cout<<"Empty\n";
                continue;
            }
            else {
                auto it=s.lower_bound(x);
                int best=*s.begin();
                if(it!=s.end())best=*it;
                if(it!=s.begin()){
                    int left=*prev(it);
                    int d1=abs(best-x),d2=abs(left-x);
                    if(d2<d1||d2==d1&&left<best){
                        best=left;
                    }
                }
                cout<<best<<'\n';
                s.erase(best);
            }
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")