用的纯模拟,WA on 2#3#,help!
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N],n,m,s,jl;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>m>>s;
if(m==1){
bool f=1;
for(int j=1;j<=jl;j++){
if(a[j]==s){
cout<<"Already Exist"<<endl;
f=0;
break;
}
}
if(f){
a[++jl]=s;
sort(a,a+jl);
}
}else{
if(jl==0){
cout<<"Empty"<<endl;
continue;
}
int minn=INT_MAX,mini=0;
for(int j=1;j<=jl;j++){
if(abs(s-a[j])<minn){
minn=abs(s-a[j]);
mini=j;
}
}
cout<<a[mini]<<endl;
a[mini]=-INT_MAX;
for(int j=mini;j<jl;j++){
swap(a[j],a[j+1]);
}
jl--;
}
}
return 0;
}