九度OJ题目1178：复数集合

题目1178：复数集合

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：7339

解决：1345

题目描述：

一个复数（x+iy）集合，两种操作作用在该集合上：

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

2 Insert a+ib 指令（a，b表示实部和虚部），将a+ib加入到集合中 ，输出集合的大小SIZE；

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

输入：

输入有多组数据。

每组输入一个n(1<=n<=1000)，然后再输入n条指令。

输出：

根据指令输出结果。

样例输入：

3
Pop
Insert 1+i2
Pop

样例输出：

empty
SIZE = 1
1+i2
SIZE = 0

提示：

模相等的输出b较小的复数。

a和b都是非负数。

来源：2011年北京邮电大学网院研究生机试真题

答疑：解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7901-1-1.html

#include <stdio.h>
#include <algorithm>
#include <string.h>

using namespace std;

//我们要猥琐的混用C和C++的输入输出模式，以便我们更方便的解题，本题就是一个
//因使用scanf而方便的题目
//注意此题当中对输入的处理
struct number
{
int a;
int b;
int m;
bool operator < (const number &A) const{
if(m!=A.m)
return m>A.m;
else
return b<A.b;
}
}num[1010];

char s[100];
int main()
{
int n;
int size;
while(scanf("%d",&n)!=EOF)
{
size=0;
while(n--)
{
scanf("%s",s);
if(s[0]=='P')
{
if(size==0)
printf("empty\n");
else{
sort(num,num+size);
printf("%d+i%d\n",num[0].a,num[0].b );
size--;
for(int i=0;i<size;++i)
num[i]=num[i+1];
printf("SIZE = %d\n",size );
}
}
else if(s[0]=='I'){
scanf("%d+i%d",&num[size].a,&num[size].b);

num[size].m=num[size].a*num[size].a+num[size].b*num[size].b;
++size;
printf("SIZE = %d\n", size);
}
}
}
return 0;
}