北邮机试 复数——优先队列的使用

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y;
	float d;
};//记住格式 
struct cmp{//******必须记住格式 
	bool operator()(node a,node b){
		return a.d<b.d;//大顶堆 
	}
};
int main()
{
	int n,m;//******格式一定要记住 
	priority_queue<node,vector<node>,cmp> q;//没有括号 两侧全是比较号 
	string str;
	cin>>n;
	getline(cin,str);//吸收换行符 
	for(int i=0;i<n;i++){
		getline(cin,str);
		if(str=="Pop"){
		    if(q.empty()) cout<<"empty"<<endl;//可以这样用 
			else
			{
			    node t=q.top();q.pop();
			    cout<<t.x<<"+i"<<t.y<<endl;
			    cout<<"SIZE = "<<q.size()<<endl;//q.size()是允许的 
			}
		}
		else{
			int pos1=str.find(" ",0);int pos2=str.find("+",0);
			int k=0,kk=0;float s;
			for(int i=pos1+1;i<=pos2-1;i++) k=k*10+str[i]-'0';
			for(int i=pos2+2;i<str.length();i++) kk=kk*10+str[i]-'0';
			s=sqrt(k*k+kk*kk);
			q.push((node){k,kk,s});//格式要记住 
			cout<<"SIZE = " <<q.size()<<endl;//q.size()可以这样用 
		}	
	}
	return 0;
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值