题目链接：

复数集合_牛客题霸_牛客网 一个复数（x+iy）集合，两种操作作用在该集合上： 1、Pop 表示读出集。题目来自【牛客题霸】https://www.nowcoder.com/share/jump/437195121692724009060

描述

    一个复数（x+iy）集合，两种操作作用在该集合上：     1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空 输出  empty  ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE；     2 Insert a+ib  指令（a，b表示实部和虚部），将a+ib加入到集合中 ，输出集合的大小SIZE；     最开始要读入一个int n，表示接下来的n行每一行都是一条命令。

输入描述：

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

输出描述：

根据指令输出结果。 模相等的输出b较小的复数。 a和b都是非负数。

示例1：

输入：

3
Pop
Insert 1+i2
Pop

输出：

empty
SIZE = 1
1+i2
SIZE = 0

思路：

1. 定义复数结构 Complex，包含实部 real 和虚部 imag。
2. 重载 Complex 类的小于运算符，按照复数模长大小比较，用于优先队列中的自动排序。
3. 在 main 函数中，首先读取一个整数 n，表示操作次数。
4. 创建一个优先队列 myQueue，用于存储复数，并按照大小自动排序。
5. 循环 n 次，根据输入的字符串判断是执行 "Pop" 操作还是插入操作。
   • 如果是 "Pop" 操作，判断队列是否为空，如果为空则输出 "empty"，否则输出队列顶部复数的实部和虚部，然后弹出队列顶部元素，输出队列大小。
   • 如果是插入操作，使用 scanf 读取复数的实部和虚部，创建一个 Complex 对象并插入优先队列，输出队列大小。
6. 循环结束后程序终止。

源代码：

#include<iostream>
#include<string>
#include<vector>
#include<queue>
using namespace std;// 定义复数结构
struct Complex {int real; // 实部int imag; // 虚部Complex(int a, int b) : real(a), imag(b) {} // 构造函数// 重载小于运算符，用于优先队列的比较bool operator<(Complex c) const {return real * real + imag * imag < c.real * c.real + c.imag * c.imag;}
};int main() {int n;while (cin >> n) {priority_queue<Complex> myQueue; // 创建一个优先队列，按照复数大小自动排序for (int i = 0; i < n; i++) {string s;cin >> s;if (s == "Pop") {if (myQueue.empty()) {cout << "empty" << endl; // 队列为空，输出 "empty"}else {// 输出队列顶部复数的实部和虚部，并弹出队列顶部元素cout << myQueue.top().real << "+i" << myQueue.top().imag << endl;myQueue.pop(); // 弹出队列顶部元素cout << "SIZE = " << myQueue.size() << endl; // 输出队列大小}}else {int a, b;scanf("%d+i%d", &a, &b); // 读取复数的实部和虚部myQueue.push(Complex(a, b)); // 将复数插入优先队列cout << "SIZE = " << myQueue.size() << endl; // 输出队列大小}}}return 0;
}

提交结果：