3.排队，TLE求助

常规
1

#12~#15TLE

题目

题目描述
时间：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≤ n ≤ 2 × 10^5，0 ≤ x ≤ 10^9 。

#include<iostream>
#include<algorithm>
const int N=2e5+10;
using namespace std;
int n,a[N],head,tail;
int main(){
	cin>>n;
	while(n--){
		int opt,x;
		cin>>opt;
		if(opt==1){
			cin>>x;
			a[tail++]=x;
		}
		else if(opt==2)
			cout<<a[head++]<<"\n";
		else
			sort(a+head,a+tail);
//		cout<<"\n";
//		for(int i=head;i<=tail;i++)
//			cout<<a[i]<<' ';
//		cout<<"\n";
	}
	return 0;
}
2

搞一个队列，遇到3操作时将队列中全部数加进优先队列中，队列清空，复杂度正确，注意优先队列为空的特殊情况

4

#include <bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
int a[N];
priority_queue<int,vector,greater>s;
queueq;
int main(){
int n;
cin>>n;
int cnt=1;
for(int i=1;i<=n;i++){
int opt;
cin>>opt;
if(opt==1){
long long x;
cin>>x;
q.push(x);
}else if(opt==2){
cout<<q.front()<<endl;
q.pop();
}else{
priority_queue<int,vector,greater>s;
while(!q.empty()){
s.push(q.front());
q.pop();
}
while(!s.empty()){
q.push(s.top());
s.pop();
}
}
}
return 0;
}

搭车求调