https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/108/
看到本题要立刻想到用优先队列
牢记优先队列的运算符重载
/*
USER_ID: test#shizhuxiniubi
PROBLEM: 108
SUBMISSION_TIME: 2019-02-03 11:34:38
*/
#include <bits/stdc++.h>
#define FF(a,b) for(int a=0;a<b;a++)
#define F(a,b) for(int a=1;a<=b;a++)
#define LEN 100
#define INF 1000000
#define bug(x) cout<<#x<<"="<<x<<endl;
using namespace std;
typedef long long ll;
const double pi=acos(-1);
typedef struct Node{
int x,y;
double m;
Node(int x=0,int y=0):x(x),y(y){
m=sqrt(double(x*x+y*y));
}
void output(){
printf("%d+i%d\n",x,y);
}
void input(){
scanf("%d+i%d\n",&x,&y);
m=sqrt(double(x*x+y*y));
}
}Node;
struct cmp{
bool operator () (const Node& a,const Node& b){//大根堆
return a.m<b.m;
}
};
priority_queue<Node,vector<Node>,cmp> pq;//大根堆
void output_size(){
if(pq.size())
printf("Size: %d\n",pq.size());
else
puts("Empty!");
}
int main()
{
// freopen("./in","r",stdin);
int T,N;
char op[10];
scanf("%d",&T);
while(T--){
while(pq.size())//初始化.在这个地方wa了
pq.pop();
scanf("%d",&N);
while(N--){
scanf("%s",op);
if(op[0]=='P'){//Pop
if(pq.size()){
Node u=pq.top();
pq.pop();
u.output();
output_size();
}else puts("Empty!");
}else{
Node u;
u.input();
pq.push(u);
output_size();
}
}
}
return 0;
}