问题 2045 --复数集合

2045: 复数集合

时间限制: 1 Sec  内存限制: 32 MB
提交: 57  解决: 16
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][32kb]

题目描述

一个复数(x+iy)集合,两种操作作用在该集合上:

    1、Pop 表示读出集合中复数模值最大的那个复数,如集合为空 输出  empty  ,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集合的大小SIZE;

    2 Insert a+ib  指令(a,b表示实部和虚部),将a+ib加入到集合中 ,输出集合的大小SIZE;

    最开始要读入一个int n,表示接下来的n行每一行都是一条命令。

输入


输入有多组数据。
每组输入一个n(1<=n<=1000),然后再输入n条指令。


输出


输入有多组数据。
每组输入一个n(1<=n<=1000),然后再输入n条指令。


样例输入

2
Insert 0+i34
Insert 78+i24
7
Pop
Pop
Insert 81+i45
Insert 91+i61
Insert 27+i42
Pop
Insert 2+i4

样例输出

SIZE = 1
SIZE = 2
empty
empty
SIZE = 1
SIZE = 2
SIZE = 3
91+i61
SIZE = 2
SIZE = 3

提示

来源

[提交][状态]