华为OD机试 - 最小调整顺序次数、特异性双端队列
题目描述
有一个特异性的双端队列,该队列可以从头部或尾部添加数据,但是只能从头部移出数据。
小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据(可能从头部添加、也可能从尾部添加),依次添加1到n;n个指令是移出数据。
现在要求移除数据的顺序为1到n。
为了满足最后输出的要求,小A可以在任何时候调整队列中数据的顺序。
请问 小A 最少需要调整几次才能够满足移除数据的顺序正好是1到n;
输入描述
第一行一个数据n,表示数据的范围。
接下来的2n行,其中有n行为添加数据,指令为:
- "head add x" 表示从头部添加数据 x,
- "tail add x" 表示从尾部添加数据x,
另外 n 行为移出数据指令,指令为:"remove" 的形式,表示移出1个数据;
1 ≤ n ≤ 3 * 10^5。
所有的数据均合法。
输出描述
一个整数,表示 小A 要调整的最小次数。
用例
华为OD机试 - 最小调整顺序次数、特异性双端队列相关推荐
- 【华为OD机试真题 python】特异性双端队列 | 最小调整顺序次数【2022 Q4 | 100分】
■ 题目描述 [特异性双端队列 | 最小调整顺序次数] 给定一个队列,但是这个队列比较特殊,可以从头部添加数据,也可以从尾部添加数据,但是只能从头部删除数据. 输入一个数字n,会依次添加数字1~n(也 ...
- 华为OD机试 - 喊7的次数重排(Java JS Python)
题目描述 喊7是一个传统的聚会游戏,N个人围成一圈,按顺时针从1到N编号. 编号为1的人从1开始喊数,下一个人喊的数字为上一个人的数字加1,但是当将要喊出来的数字是7的倍数或者数字本身含有7的话,不能 ...
- 华为OD机试 - 最小步骤数(Python)
最小步骤数 题目 一个正整数数组,设为nums 最大为100个成员 求从第一个成员开始正好走到数组最后一个成员所使用的最小步骤数 要求: 第一步,必须从第一元素起,且1 <= 第一步步长 < ...
- 2023华为OD机试备考攻略 以及题库目录分值说明 考点说明
刷题库,刷题库 刷题库.重要的事情说三遍!!!!!!!!!!!!!!!!!!!!!! 要刷有多种语言的实现的题库,一种语言看不懂可以换另一种语言,而且可以结合起来去重!!! 类似下面这种的题库: 华为 ...
- 华为OD机试真题大全完整目录
华为OD机试真题大全完整目录 专栏说明如下 专栏目录 专栏说明如下 内容:华为OD机试真题大全 数量:406篇博文(2023年5月16日截止) 更新时间至:2023年5月16日(后续加上去的博文,会每 ...
- 用C++解决华为OD机试考题,是真的高效,真的强,来吧,清单奉上,祝你上岸
华为OD机考大纲 其它语言版本 华为 OD 机试题清单(机试题库还在逐日更新) 详细大纲 其它语言版本 本目录为华为od机试JS题解目录,其它版本清单如下 ⭐️华为OD机考 Python https: ...
- 华为OD机试 - 删除最少字符(Python) | 机试题算法思路 【2023-02】
最近更新的博客 华为OD机试 - 数组合并(Python),真题含思路 华为OD机试 - 最近的医院(Python),简单直白 疑问搞懂,python中文词频统计,让你真能学会 华为OD机试 - 最小 ...
- 【特异性双端队列 | 最小调整顺序次数】
题目描述 [特异性双端队列 | 最小调整顺序次数] 给定一个队列,但是这个队列比较特殊,可以从头部添加数据,也可以从尾部添加数据,但是只能从头部删除数据. 输入一个数字n,会依次添加数字1~n(也就是 ...
- 华为OD机试 - 数组组成的最小数字(C 语言解题)【独家】
最近更新的博客 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典 [华为OD机试]全流程解析+经验分享,题型分 ...
最新文章
- 开发Java,市值一度超过两千亿美元,造福无数程序员的Sun公司,也最终“陨落”...
- oracle11gr2查看数据库状态,Oracle 11gR2数据库文件丢失后的恢复测试
- 用户请求队列化_爬虫架构消息队列应用场景及ActiveMQ、RabbitMQ、RocketMQKafka
- 深入探讨数据仓库建模与ETL的实践技巧
- java后台json传递,后台json传递
- 昆仑通态触摸屏如何把参数由触摸屏传递到PLC_昆仑通态MCGS触摸屏如何连接Modsim32进行组态仿真...
- 『Linux』ArchLinux与VirtualBox的结合「二」
- tensorflow自定义op_TensorFlow 自定义模型导出:将 .ckpt 格式转化为 .pb 格式
- 面向对象--选课系统作业
- 渗透工具TotalPass:TotalPass 是一款默认口令/弱口令扫描工具
- ArcGis.js的帮助文档、社区
- Laravel文档梳理8、中间件
- 零基础学习Java编程培训需要了解哪些知识
- 网站流量统计(免费的)
- Android WebView点击返回键回到上一个html
- 字符,字节和编码三者的关系
- 如何把token存储到本地和headers中
- NEXTCHIP-图像优化师
- mysql的填充因子
- Qt Widgets