141.虚数

#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;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容