108. 虚数

2019-04-13 20:36发布

#include
#include
#include
using namespace std;
struct Node{
    int a;   // 实部 
    int b;   // 虚部 
    int m;   // 模 
}f[101];
bool cmp(Node a,Node b){        // 对模从小到大排序 
    return a.m }
int main()
{
    int t;
    while(scanf("%d",&t)!=EOF){
        while(t--){
            int n;
            scanf("%d",&n);
            int size=0;
            while(n--){
                char s[100];
                scanf("%s",s);
                if(s[0]=='P'){
                    if(size==0) printf("Empty! ");
                    else{
                        printf("%d+i%d ",f[size].a,f[size].b);
                        size--; 
                        if(size==0) printf("Empty! ");
                        else printf("Size: %d ",size);
                    }   
                }else if(s[0]=='I'){
                    size++;
                    scanf("%d+i%d",&f[size].a,&f[size].b);
                    f[size].m=f[size].a*f[size].a+f[size].b*f[size].b;
                    sort(f+1,f+size+1,cmp);
                    printf("Size: %d ",size);   
                }    
            }    
        }
    }
    return 0;
}