题目1178：复数集合

最新推荐文章于 2022-10-16 17:13:13 发布

原创最新推荐文章于 2022-10-16 17:13:13 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

考研复试专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种处理复数集合的算法，通过插入和弹出操作来管理复数集合，并根据复数模值进行排序。文章包含了一个具体的C++实现案例，展示了如何处理复数的插入、弹出以及集合大小的变化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：10432

解决：1993

题目描述：

一个复数（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年北京邮电大学网院研究生机试真题

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string>
#include <string.h>
#include <vector>
#include <queue>
#include <stack>
#include <sstream>
using namespace std;
struct node {
	int x;
	int y;
	int m;
	bool operator < (const node &a) const {
		if(m!=a.m)  return m>a.m;
		else        return y<a.y;
	}
};
int n,a,b;
node t;
string s;
vector<node> v;
int main() {
	while(cin>>n) {
		v.clear();
		while(n--) {
			cin>>s;
			if(s[0]=='P') {
				if(v.empty())   printf("empty\n");
				else {
					printf("%d+i%d\n",v[0].x,v[0].y);
					v.erase(v.begin(),v.begin()+1);
					printf("SIZE = %d\n",v.size());
				}
			} else if(s[0]=='I') {
				cin>>s;
				sscanf(s.c_str(),"%d+i%d",&t.x,&t.y);
				t.m=t.x*t.x+t.y*t.y;
				v.push_back(t);
				sort(v.begin(),v.end());
				printf("SIZE = %d\n",v.size());
			}
		}
	}
	return 0;
}