1
2026-04-29 21:18:36
发布于：浙江
15阅读
0回复
0点赞
@prediction
开始是这么写的：
#include <iostream>
#include <string>
#include <vector>
template<typename T>
class deque{
private:
std::vector<T> v;
public:
void init(int k){
}bool full(){
return false;
}bool empty(){
return v.empty();
}void push_front(T val){
v.insert(v.begin(), val);
}void pop_front(){
if(empty())return ;
v.erase(v.begin());
}void push_back(T val){
v.push_back(val);
}void pop_back(){
if(empty())return ;
v.pop_back();
}int size(){
return v.size();
}T get_front(){
return v.front();
}T get_back(){
return v.back();
}
};
const int MAXM=1e6;
deque<int> dq[MAXM];
int main(){
std::ios::sync_with_stdio(false);
std::cin.tie(0);
int q;
std::cin >> q;
while(q--){
std::string op;
std::cin >> op;
if(op=="push_back"){
int a,x;
std::cin >> a >> x;
dq[a].push_back(x);
}else if(op=="pop_back"){
int a;
std::cin >> a;
dq[a].pop_back();
}else if(op=="push_front"){
int a,x;
std::cin >> a >> x;
dq[a].push_front(x);
}else if(op=="pop_front"){
int a;
std::cin >> a;
dq[a].pop_front();
}else if(op=="size"){
int a;
std::cin >> a;
std::cout << dq[a].size() << '\n';
}else if(op=="front"){
int a;
std::cin >> a;
if(!dq[a].empty()){
std::cout << dq[a].get_front() << '\n';
}
}else if(op=="back"){
int a;
std::cin >> a;
if(!dq[a].empty()){
std::cout << dq[a].get_back() << '\n';
}
}
}
return 0;
}
后面被洛谷数据搏杀了，用 AI 支了个招
#include <iostream>
#include <string>
#include <vector>
template<typename T>
class deque{
private:
std::vector<T> l,r;
public:
void init(int k){
}bool full(){
return false;
}bool empty(){
return l.empty()&&r.empty();
}void push_front(T val){
l.push_back(val);
}void pop_front(){
if(empty())return ;
if(l.empty()){
while(!r.empty()){
l.push_back(r.back());
r.pop_back();
}
}
l.pop_back();
}void push_back(T val){
r.push_back(val);
}void pop_back(){
if(empty())return ;
if(r.empty()){
while(!l.empty()){
r.push_back(l.back());
l.pop_back();
}
}
r.pop_back();
}int size(){
return l.size()+r.size();
}T get_front(){
if(!l.empty())return l.back();
return r.front();
}T get_back(){
if(!r.empty())return r.back();
return l.front();
}
};
const int MAXM=1000001;
deque<int> dq[MAXM];
int main(){
std::ios::sync_with_stdio(false);
std::cin.tie(0);
int q;
std::cin >> q;
while(q--){
std::string op;
std::cin >> op;
if(op=="push_back"){
int a,x;
std::cin >> a >> x;
dq[a].push_back(x);
}else if(op=="pop_back"){
int a;
std::cin >> a;
dq[a].pop_back();
}else if(op=="push_front"){
int a,x;
std::cin >> a >> x;
dq[a].push_front(x);
}else if(op=="pop_front"){
int a;
std::cin >> a;
dq[a].pop_front();
}else if(op=="size"){
int a;
std::cin >> a;
std::cout << dq[a].size() << '\n';
}else if(op=="front"){
int a;
std::cin >> a;
if(!dq[a].empty()){
std::cout << dq[a].get_front() << '\n';
}
}else if(op=="back"){
int a;
std::cin >> a;
if(!dq[a].empty()){
std::cout << dq[a].get_back() << '\n';
}
}
}
return 0;
}
修好了（
有帮助，赞一个