华为OD机试题 特异性双端队列 or 最小调整顺序次数

本期题目：特异性双端队列 or 最小调整顺序次数

题目

有一个特异性的双端队列，该队列可以从头部到尾部添加数据，但是只能从头部移除数据。 小 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≤n≤3×10^5105

输出

一个整数，表示小 A 要调整的最小次数

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/128985575
• ⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/129150436
• ⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/129008952
• ⭐️ 华为 OD 机考 JAVA https://dream.blog.csdn.net/article/details/129259164
• ⭐️ 华为 OD 机考 Golang https://dream.blog.csdn.net/article/details/129341438
• ⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/129572143

华为 OD 机试

华为 OD 机试是华为德科选拔人才的一种方式。这种机试主要考察应聘者在计算机科学和相关领域的知识、技能和能力。机试包括编程题目、算法设计与实现、数据结构、操作系统等方面的内容，并且涉及到各种编程语言和工具。

华为 OD 机试的目的是评估应聘者的技术水平和解决问题的能力，以便于确认其是否适合加入华为德科团队。在机试过程中，还会考察应聘者的思维方式、沟通能力、团队协作意识等软实力素质。

参加华为 OD 机试是一个展示自己能力和获得工作机会的好方式。通过认真准备和表现优异，应聘者有可能成为华为德科的一员，加入这个高水平的研发团队，一起探索未来科技的发展。