社区讨论
0分,求调
B3656【模板】双端队列 1参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mmja9zzp
- 此快照首次捕获于
- 2026/03/09 22:35 18 小时前
- 此快照最后确认于
- 2026/03/10 16:16 2 分钟前
CPP
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
const int N = 1e6+10;
deque<ll> d[N];
int m,q;
int main(){
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>q;
while(q--){
string s;
int a,b;
cin>>s;
if(s=="push_back"){
cin>>a>>b;
d[a].push_back(b);
}
else if(s=="pop_back"){
cin>>a;
if(!d[a].empty()) d[a].pop_back();
}
else if(s=="push_front"){
cin>>a>>b;
d[a].push_front(b);
}
else if(s=="pop_front"){
cin>>a;
if(!d[a].empty()) d[a].pop_front();
}
else if(s=="size"){
cin>>a;
cout<<d[a].size()<<endl;
}
else if(s=="front"){
cin>>a;
cout<<d[a].front()<<endl;
}
else if(s=="back"){
cin>>a;
cout<<d[a].back()<<endl;
}
}
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...