北邮oj-虚数
不解释了。
#include<bits/stdc++.h>
using namespace std;
#define maxn 105
struct Data{
int sb;//实部
int xb;//虚部
int mf;//模方
void init(){
mf = sb*sb+xb*xb;
}
};
Data d[maxn];
bool cmp(Data x,Data y){
return x.mf<y.mf;
}
int main(){
int T,n,size,a,b;
char str[15];
scanf("%d",&T);
while(T--){
size = 0;
scanf("%d",&n);
while(n--){
scanf("%s",str);
if(strcmp(str,"Insert")==0){
scanf("%d+i%d",&a,&b);
d[size].sb = a;
d[size].xb = b;
d[size++].init();
printf("Size: %d\n",size);
}
else if(strcmp(str,"Pop")==0){
if(size==0) printf("Empty!\n");
else{
sort(d,d+size,cmp);
printf("%d+i%d\n",d[size-1].sb,d[size-1].xb);
size--;
if(size==0) printf("Empty!\n");
else printf("Size: %d\n",size);
}
}
}
}
return 0;
}