球~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

题目描述:
幼儿园里的小朋友在玩排队游戏,他们会根据老师的要求排队。

老师共进行

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;
priority_queue<long long,vector<long long>,greater<long long> > a;
queue<int> x;
int main(){
	long long n,p1,p2;
	cin>>n;
	for(long long i=1;i<=n;i++){
		cin>>p1;
		if(p1==1){
			cin>>p2;
			x.push(p2);
		}else if(p1==2){
			if(!a.empty()){
				cout<<a.top();
				a.pop();
			}else{
				cout<<x.front();
				x.pop();
			}  
		}else{
			while(!x.empty()){
				a.push(x.front());
				x.pop();
			}
		}   
	}
	return 0;
}

这个却是对~的!!!
#include<bits/stdc++.h>
using namespace std;
queue q;
priority_queue<long long,vector,greater > a;
int main(){
long long n;
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
if(x==1){
long long k;
cin>>k;
q.push(k);
}
if(x==2){
if(a.size()!=0){
cout<<a.top()<<endl;
a.pop();
}else{
cout<<q.front()<<endl;
q.pop();
}
}
if(x==3){
while(q.size()!=0){
a.push(q.front());
q.pop();
}
}
}
}

4 个赞

正确代码重发一下

#include<bits/stdc++.h>
using namespace std;
queue q;
priority_queue<long long,vector,greater > a;
int main(){
long long n;
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
if(x==1){
long long k;
cin>>k;
q.push(k);
}
if(x==2){
if(a.size()!=0){
cout<<a.top()<<endl;
a.pop();
}else{
cout<<q.front()<<endl;
q.pop();
}
}
if(x==3){
while(q.size()!=0){
a.push(q.front());
q.pop();
}
}
}
}
4 个赞

请见谅

4 个赞

哦,我知道了,你每次输出没有换行:cout<<…<<endl

2 个赞

在吗?
A了吗?

3 个赞

@沈辰露

3 个赞