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

#include <iostream>
using namespace std;
#include<set>
#include<cmath>
int main() {
   int Q;
   cin>>Q;
   set<int>s;
   while(Q--){
        int select;
        cin>>select;
        if(select==1){
            int n;
            cin>>n;
            pair<set<int>::iterator,bool>p=s.insert(n);
            if(p.second==0){
               cout<<"Already Exist"<<endl;
            }
        }
        else if(select==2){
             int n;
             cin>>n;
             if(!s.empty()){
                 auto posleft=s.lower_bound(n);
                 auto posright=s.upper_bound(n);         
              if(posleft!=s.begin()&&posright!=s.end()){
                if(*posleft==n){
                    cout<<(*posleft)<<endl;
                    s.erase(posleft);
                }
                else{
                         posleft--;
                 int labs=abs((*posleft)-n);
                 int rabs=abs((*posright)-n);
                 if(labs<rabs){
                    cout<<(*posleft)<<endl;
                    s.erase(posleft);
                 }
                 else if(labs>rabs){
                    cout<<(*posright)<<endl;
                    s.erase(posright);
                 }
                 else if(labs==rabs){
                    cout<<(*posleft)<<endl;
                    s.erase(posleft);
                 }
                    }
                }
                // else if(s.size()==1){
                //        cout<<*s.begin()<<endl;
                //        s.erase(s.begin());
                // }
               else if(posleft==s.begin()){
                    cout<<(*posleft)<<endl;
                    s.erase(posleft);
                 }
               else if(posright==s.end()){
                       posright--;
                    cout<<(*posright)<<endl;
                    s.erase(posright);
                 }
                
                
             }
             else{
                cout<<"Empty"<<endl;
             }
        }
   }
}
// 64 位输出请用 printf("%lld")