141.虚数
2019-03-25 本文已影响0人
欢城深喟
#include<iostream>
#include<stdio.h>
#include<vector>
#include<string.h>
using namespace std;
struct Num{
int ent; //实数
int vir; //虚数
int mod; //模方
};
int Mod(int a, int b){ //求虚数的模
return a*a+b*b;
}
int main(){
vector<Num> num;
int T, n;
scanf("%d", &T);
while(T--){
num.clear(); //清空链表
scanf("%d", &n);
for(int i=0;i<n;i++){
char s[15];
scanf("%s", s);
if(strcmp(s, "Insert") == 0){
Num tmp;
scanf("%d+i%d", &tmp.ent, &tmp.vir);
tmp.mod = Mod(tmp.ent, tmp.vir);
num.push_back(tmp);
printf("Size: %d\n", num.size());
}
else{
if(num.empty()){ //链表为空
printf("Empty!\n");
}
else{ //输出模最大的虚数 和 size
int max = 0;
int index;
for(int i=0;i<num.size();i++){
if(num[i].mod > max){
max = num[i].mod;
index = i;
}
}
printf("%d+i%d\n", num[index].ent, num[index].vir);
num.erase(num.begin()+index);
if(num.empty()) printf("Empty!\n");
else printf("Size: %d\n", num.size());
}
}
}
}
return 0;
}