社区讨论
MLE,求调
B3656【模板】双端队列 1参与者 2已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mljhnf00
- 此快照首次捕获于
- 2026/02/12 21:22 7 天前
- 此快照最后确认于
- 2026/02/15 15:15 4 天前
CPP
#include<bits/stdc++.h>
using namespace std;
int main(){
map<int,deque<int>> a;
int q;
cin>>q;
while(q--){
string s;
cin>>s;
if(s=="push_back"){
int x,y;
cin>>x>>y;
a[x].push_back(y);
}else if(s=="pop_back"){
int x;
cin>>x;
if(!a[x].empty())a[x].pop_back();
}else if(s=="push_front"){
int x,y;
cin>>x>>y;
a[x].push_front(y);
}else if(s=="pop_front"){
int x;
cin>>x;
if(!a[x].empty())a[x].pop_front();
}else if(s=="size"){
int x;
cin>>x;
cout<<a[x].size()<<endl;
}else if(s=="front"){
int x;
cin>>x;
if(!a[x].empty())cout<<a[x].front()<<endl;
}else{
int x;
cin>>x;
if(!a[x].empty())cout<<a[x].back()<<endl;
}
}
return 0;
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...