题目描述
时间：1s 空间：256M
题目描述：
幼儿园里的小朋友在玩排队游戏，他们会根据老师的要求排队。
老师共进行
𝑛
n 次操作，操作分为以下三种：
1 x : 将一名身高为
𝑥
x 的小朋友加入队尾
2 : 输出队列最前面的小朋友的身高，并让他出队列，保证进行该操作时队列非空
3 : 将队列里的小朋友按照身高升序排序
输入格式：
第一行，包含一个正整数
𝑛
n，表示操作次数。
加下来
𝑛
n行按照以下格式之一输入操作：
1 x
2
3
输出格式：
对应操作进行输出。
样例1输入：
9
1 1
1 3
1 2
3
2
2
1 0
3
2
样例1输出：
1
2
0
约定与解释：
对于100%的数据，
1
≤
𝑛
≤
2
×
1
0
5
;
0
≤
𝑥
≤
1
0
9
1≤n≤2×10
5
;0≤x≤10
9
。
样例1解释：
第1个操作后，队列为
[
1
]
[1]；
第2个操作后，队列为
[
1
,
3
]
[1,3]；
第3个操作后，队列为
[
1
,
3
,
2
]
[1,3,2]；
第4个操作后，队列为
[
1
,
2
,
3
]
[1,2,3]；
第5个操作后，队列为
[
2
,
3
]
[2,3]；
第6个操作后，队列为
[
3
]
[3]；
第7个操作后，队列为
[
3
,
0
]
[3,0]；
第8个操作后，队列为
[
0
,
3
]
[0,3]；
第9个操作后，队列为
[
3
]
[3]。
#include<bits/stdc++.h>
using namespace std;
int x;
queues;
priority_queue<int,vector,greater>q;
int main(){
cin>>x;
while(x–){
int ty;
cin>>ty;
if(ty==1){
int m;
cin>>m;
s.push(m);
}else if(ty==2){
cout<<q.top()<<“\n”;
q.pop();
}else{
while(!s.empty()){
q.push(s.front());
s.pop();
}
}
}
return 0;
}