【NC14661】简单的数据结构

题目

简单的数据结构

模拟,双端队列

思路

题目就是让我们实现一个双端队列。这里偷了个懒,直接使用 S T L STL STL 封装的双端队列。

代码

cpp 复制代码
#include <algorithm>
#include <deque>
#include <iostream>
using namespace std;

int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n = 0, m = 0, a = 0, b = 0;
    bool flag = false;
    cin >> n >> m;
    deque<int> dq;
    while (m--) {
        cin >> a;
        if (a == 1) {
            cin >> b;
            dq.emplace_front(b);
        } else if (a == 2) {
            dq.pop_front();
        } else if (a == 3) {
            cin >> b;
            dq.emplace_back(b);
        } else if (a == 4) {
            dq.pop_back();
        } else if (a == 5) {
            reverse(dq.begin(), dq.end());
        } else if (a == 6) {
            cout << dq.size() << endl;
            flag = false;
            for (auto&& x : dq) {
                if (!flag) {
                    cout << x;
                    flag = true;
                } else {
                    cout << " " << x;
                }
            }
            cout << endl;
        } else if (a == 7) {
            sort(dq.begin(), dq.end());
        }
    }
    return 0;
}
相关推荐
郝学胜-神的一滴5 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
console.log('npc')10 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
FR02EN7772 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛2 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T2 天前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜2 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack3 天前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho3 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6783 天前
JavaSE通关手册:数组
数据结构