社区讨论

MLE求助

B3656【模板】双端队列 1参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo3f6355
此快照首次捕获于
2023/10/24 05:38
2 年前
此快照最后确认于
2023/10/24 05:38
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
deque<int> q[1000005];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		string a;
		int b,k;
		cin>>a;
		cin>>k;
		if(a=="push_back"){
			cin>>b;
			q[k].push_back(b);
		}
		else if(a=="push_front"){
			cin>>b;
			q[k].push_front(b);
		}
		else if(a=="size"){
			cout<<q[k].size()<<endl;
		}
		else if(a=="front"){
			if(!q[k].empty()){
				continue;	
			}
			else{
				cout<<q[k].front()<<endl;
			}
		}
		else if(a=="back"){
			if(!q[k].empty()){
				continue;	
			}
			else{
				cout<<q[k].back()<<endl;
			}
		}
		else if(a=="pop_front"){
			if(!q[k].empty()){
				continue;	
			}
			else{
				q[k].pop_front();
			}
		}
		else if(a=="pop_back"){
			if(!q[k].empty()){
				continue;	
			}
			else{
				q[k].pop_back();
			}
		}
	}
}

回复

2 条回复,欢迎继续交流。

正在加载回复...