社区讨论
帮帮我
B3656【模板】双端队列 1参与者 3已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @lo1pydx9
- 此快照首次捕获于
- 2023/10/23 01:04 2 年前
- 此快照最后确认于
- 2023/11/03 01:44 2 年前
我们老师要求用 deque 做这道题,但是我因为MLE用了 list 怎么办qwq
下面是AC代码
CPP#include <bits/stdc++.h>
using namespace std;
long long m;
long long a,x;
string c;
list<long long> q[1000000];
int main(){
cin >> m;
for(int i=0;i<m;i++){
cin >> c;
cin >> a;
if(c == "push_back"){
cin >> x;
q[a].push_back(x);
}
if(c == "push_front"){
cin >> x;
q[a].push_front(x);
}
if(c == "size"){
cout << q[a].size() << endl;
}
if(!q[a].empty()){
if(c == "pop_back"){
q[a].pop_back();
}
if(c == "pop_front"){
q[a].pop_front();
}
if(c == "front"){
cout << q[a].front() << endl;
}
if(c == "back"){
cout << q[a].back() << endl;
}
}
}
}
回复
共 8 条回复,欢迎继续交流。
正在加载回复...