NC14661 简单的数据结构

news/2024/3/29 13:25:46/文章来源:https://www.cnblogs.com/zhangyi101/p/16623941.html

题目

  • 原题地址:简单的数据结构
  • 题目编号:NC14661
  • 题目类型:双端队列
  • 时间限制:C/C++ 1秒,其他语言2秒
  • 空间限制:C/C++ 131072K,其他语言262144K

1.题目大意

  • 双端队列的应用

2.题目分析

  • 学习一种新的数据结构

3.题目代码

#include <bits/stdc++.h>using namespace std;int main() {int n, m;cin >> n >> m;deque<int> dq;for(int i=0;i<m;i++){int t;cin >> t;if(t==1) cin >> t, dq.push_front(t);    // 1. 队首插入元素else if(t==2) dq.pop_front();                // 2. 队首删除元素else if(t==3) cin >> t, dq.push_back(t);     // 3. 队尾插入元素else if(t==4) dq.pop_back();                 // 4. 队尾删除元素else if(t==5) reverse(dq.begin(), dq.end()); // 5. 翻转双端队列else if(t==6) {                              // 6. 遍历双端队列cout << dq.size() << endl;for(int i=0;i<dq.size()-1;i++) cout << dq[i] << ' ';cout << dq[dq.size()-1] << endl;} else if(t==7) sort(dq.begin(), dq.end());  // 7. 排序双端队列}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_2670.aspx

如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

巅峰极客 决赛 re wp

misc 开端:strangeTempreture 根据提示 温度传感器有异常数据看到modbus中的reg0 绝大多数都是0或者27 但也有很大的数 猜测这就是温度 导出流量包到json 先正则匹配拿 with open("1.json","r",encoding="utf-8") as f:a=f.read() a=a.split(&q…

ubuntu18 : QEMU中新建S3C2440模拟器

1.下载 wget http://repo.or.cz/w/qemu/mini2440.git/snapshot/HEAD.tar.gz 2.解压 tar -zxvf HEAD.tar.gz cd mini2440-HEAD-18b91f2 3.安装依赖包 sudo apt-get install libsdl1.2-dev4.添加链接库 打开 Makefile.target文件,搜索-lz 将 LIBS+=-lz 这一行 改为 LIBS+=-…

第二届长城杯-MISC

1.知识点: (1)pdf隐写:wbStego4.3open工具的使用 (2)7进制转字符 2.解题过程:打开word,滑到最下方,发现有个password根据题目描述,以及password后缀猜测可能还有一个密码,因为它说word分为内在和外在两部分直接在word里搜,发现确实有两个直接用这两个去解PPT,发现…

awesome-exploration-rl 前沿追踪——如何高效地探索未知的奥秘

引言 探索和利用的平衡 (The banlance between exploration and exploitation) 是强化学习中最核心的问题之一。 一般来说,利用指的是利用当前已知知识做出最优动作,探索指的是探索未知的环境以获取新的知识,从而潜在地可能得到回报更大的动作。探索与利用如何平衡的问题即是…

How to Porsche Option Change Coding with PIWIS 3

How to Porsche Option Change Coding with PIWIS 3

KBPC5010W-ASEMI马达专用方桥KBPC5010W

编辑:ll KBPC5010W-ASEMI马达专用方桥KBPC5010W 型号:KBPC5010W 品牌:ASEMI 封装:KBPCW-4 正向电流:50A 反向电压:1000V 引脚数量:4 芯片个数:4 芯片尺寸:120MIL 漏电流:>10ua 恢复时间:ns 浪涌电流:300A 芯片材质:GPP硅芯片 正向电压:1.05V 封装尺寸:如图 特…

PE结构之RVA转换成FOA(3)

RVA转FOA 简介 PE文件有两种状态, 一种是在文件中的状态,另外一种是在内存中展开 若我们运行了一个PE文件且知道了某个全局变量的地址, 那么该如何通过这个全局变量地址来获得此变量在文件状态下的地址是什么呢? RVA(relative Virtual Address), 又称为相对虚拟偏移,简单来说就…

倒计时1天!计算巢软件免费试用中心发布,即刻报名!

免费、快速、开箱即用的云上应用新体验。免费、快速、开箱即用的云上应用新体验。计算巢即将重磅推出软件免费试用中心,为客户提供自动化交付的 ISV 软件试用版产品,包括 NebulaGraph、PingCAP、GitLab、EMQ、数云、用友等。计算巢充分利用快速部署的优势和云计算的弹性,实现…

微信上怎么设置每周二汽车限行限号提醒

对于很多人来说,每天手机不离手主要是为了接收各种各样的微信消息,无论是我们和孩子老师的交流还是和家人、同事们之间的交流都要用到微信。既然大多数人的都比较重视微信消息,所以有不少人都想要在手机微信上设置每周的汽车限行提醒,这样每周固定时间收到限号提醒,就不会…

学习:python异常

异常就是我们在写python时,经常看到的报错信息,例如:NameError TyperError ValueError 等 这些都是异常 异常会终止程序 SyntaxError 语法错误 NameError: name b is not defined变量名写错 IndentationError: unexpected indent缩进出错 ModuleNotFoundError第三方包未安装…

【深度学习】DNN房价预测

前言 我们使用深度学习网络实现波士顿房价预测,深度学习的目的就是寻找一个合适的函数输出我们想要的结果。深度学习实际上是机器学习领域中一个研究方向,深度学习的目标是让机器能够像人一样具有分析学习的能力,能够识别文字、图像、声音等数据。我认为深度学习与机器学习最…

视图(View)

视图家族有四个成员:View,ViewGroup,布局,控件 视图包括各类布局和控件,因为不管是布局还是控件,都是由视图基类View派生而来的,他们继承了View的所有属性。 视图组ViewGroup既是View的子类同时也是各种布局的基类,布局可以容纳其他视图,而控件不行,正是由于ViewGrou…

MAC【在线视频播放器】 ,300个电视直播,以及在线影视!

介绍 今天,我要来分享的是Mac下一款全能直播软件——在线视频播放器,目前作者已经更新至11.4版本。大家都知道,现在在网上收看一些直播是非常的难了,我曾经也为之苦恼过,后来发现了这么一款在线播放器才算解决了这一问题。这款在线播放器的开发者是Q群一位名叫“fosi”的大…

Makefile的使用

1 概要 软件的分层使软件的逻辑关系更清晰,但是也带来一个副作用,即Makefile也变得复杂了。道理显而易见:对于一个简单项目,如果所有文件都放在同一个文件夹内,Makefile写起来也会十分简单,但是我们不能一直停留在原始时代,当复杂项目的源文件按类型、功能、模块等分散到…

Codeforces Round #772 (Div. 2)

Codeforces Round #772 (Div. 2) VPA B C3min 12min 52min+4排名:rk3893 基准分:\(\color{ForestGreen}{1362}\) 从天选到天崩 A \(\color{Gray}{800}\)CF1635A Min Or Sum简要分析可知,其实答案就是对于所有数取或运算和(具体懒得管) 时间复杂度:\(O(n)\) int n,x; void w…

SMB登录事件排查经验分享

1. 概述1.1 案例先来看两张图: 看到这两张图的第一印象应该是这是一个成功的登陆,其类型为3,代表网络登陆,4624表示成功登陆,可能大部分人都是如此认为。 那么实际上呢?这里面是存在一定歧义的,今天给大家同步一下这里面的详细细节。1.2 原理当用户使用SMB 协议连接时,…

GET 和 POST详解

https://blog.csdn.net/qq_44204058/article/details/113984363 一、HTTP请求方法Http协议定义了很多与服务器交互的方法,最基本的有4种,分别是GET,POST,PUT,DELETE. 一个URL地址用于描述一个网络上的资源,而HTTP中的GET, POST, PUT, DELETE就对应着对这个资源的查,改,增,…

leetcode 594. Longest Harmonious Subsequence 最长和谐子序列(简单).md

题目给我们一个数组,让我们找出最长的和谐子序列,和谐子序列就是序列中数组的最大最小差值均为1,这里只让我们求长度,而不需要返回具体的子序列。所以我们可以对数组进行排序,实际上只要找出来相差为1的两个数的总共出现个数就是一个和谐子序列长度了。一、题目大意 https…

2022DASCTF X SU 三月春季挑战赛 web

2022DASCTF——web1.ezpop 2.calc 3.upgdstoreezpop 给出了源码: <?phpclass crow {public $v1;public $v2;function eval() {echo new $this->v1($this->v2);}public function __invoke(){$this->v1->world();} }class fin {public $f1;public function __de…