set练手
insert有一个pair的返回值，second代表插入成功没有
s .end()返回值是最后元素的下一个位置。
lowerbound是第一个大于等于
upperbound是最后一个小于等于
#include<set>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<iostream>
using namespace std;
int n;
int x,y;
set<int> s;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i){
scanf("%d%d",&x,&y);
if(x==1){
if(!s.insert(y).second){
printf("Already Exist
");
}
}else{
if(s.empty()){
printf("Empty
");
}else{
if(s.find(y)!=s.end()){
printf("%d
",y);
s.erase(s.find(y));
}else{
set<int>::iterator pl=s.lower_bound(y);
set<int>::iterator pl1=pl;
set<int>::iterator pl2=pl1;
if(pl==s.begin()){
cout<<*pl;
s.erase((pl));
}else if(pl==s.end()){
cout<<*(--pl);
s.erase(pl);
}
else{
if(y-*(--pl1)<=*(pl2)-y){
cout<<*(pl1);
s.erase(pl1);
}else{
cout<<*(pl);
s.erase(pl);
}
}
cout<<endl;
}
}
}
}
return 0;
}