toj 3515堆的应用

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 110004
struct Heap{
int da
,size;
void clear(){
size=0;
}
void insert(int v,int id){
da[++size]=v;
int tm = size;
while(tm>1){
if(id){
if(da[tm]>da[tm/2]){
swap(da[tm],da[tm/2]);
}
else{
break;
}
}else{
if(da[tm]<da[tm/2]){
swap(da[tm],da[tm/2]);
}else{
break;
}
}
tm/=2;
}
}
void update(int id,int cur){
int mx = cur;
if(id){
if(2*cur<=size && da[2*cur]>da[mx]){
mx = cur*2;
}
if(2*cur+1<=size&&da[2*cur+1]>da[mx]){
mx=cur*2+1;
}
}else{
if(2*cur<=size && da[2*cur]<da[mx]){
mx = cur*2;
}
if(2*cur+1<=size&&da[2*cur+1]<da[mx]){
mx = cur*2+1;
}
}
if(mx!=cur){
swap(da[cur],da[mx]);
update(id,mx);
}
}
int gettop(int id){
int tm = da[1];
if(size==1){
size=0;
return tm;
}
da[1]=da[size--];
update(id,1);
return tm;
}
}h[2];
void add(int v){
if(h[1].size==0){
h[1].insert(v,1);
return;
}
else if(h[0].size==0){
if(v<h[1].da[1]){
int tm = h[1].gettop(1);
h[1].insert(v,1);
v = tm;
}
h[0].insert(v,0);
return;
}
int tm=h[1].da[1],tp=h[0].da[1];
if(h[1].size>h[0].size){
if(v<tm){
h[1].gettop(1);
h[1].insert(v,1);
h[0].insert(tm,0);
}
else{
h[0].insert(v,0);
}
}else{
if(v>tp){
h[0].gettop(0);
h[0].insert(v,0);
h[1].insert(tp,1);
}else{
h[1].insert(v,1);
}
}
}
int mid(){
return h[1].da[1];
}
int main(){
char p[5];
int T,n,m,i,j;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
h[0].clear(),h[1].clear();
for(i=0;i<n;i++){
scanf("%d",&j);
add(j);
}
scanf("%d",&m);
while(m--){
scanf("%s",p);
if(p[0]=='a'){
scanf("%d",&j);
add(j);
}
else{
printf("%d\n",mid());
}
}
}
}