[编程题]复数集合
- 热度指数：23855 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
- 算法知识视频讲解
一个复数（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
//当涉及到多次删除等操作，还是要用队列或栈之类，而不是用vector
//若对输出有自定义优先级要求，则用优先队列
#include <queue>
#include <string>
#include <iostream>
using namespace st
展开全文
#include <bits/stdc++.h>
using namespace std;
struct node {
int a;
int b;
};
bool operator<( node n1, node n2) {
//n1的模小于n2的模，则交换
展开全文
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int main() {
vector<str
展开全文
#include "cstdio"
#include "queue"
using namespace std;
#include "string"
struct complex{
int re;
int im;
};
bool operator < (complex lhs,c
展开全文
主要考察了优先队列，注意优先队列的使用、运算符重载来比较结构体、添加cmath头文件、和各种细节
#include <queue>
#include <cstdio>
#include <iostream>
#include <string>
#inc
展开全文
#include <cstdio>
#include <iostream>
#include <queue>
#include <string>
#include <vector>
using namespace std;
int n;
展开全文
#include <iostream>
#include <cstdio>
#include <queue>
#include <string>
using namespace std;
struct complex {
int real;
展开全文
#include<cstdio>
#include<queue>
#include<string>
using namespace std;
struct Complex{
int re;
int im;
};
bool operator < (Com
展开全文
#include <cstdio>
#include <iostream>
#include <queue>
#include <string>
using namespace std;
struct Complex{
int real;
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
