华为 OD 本篇题解：特异性双端队列

华为 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≤n≤3×

105

输出描述

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

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/129045100
• ⭐️ 华为 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 机试的目的是评估外包人员的专业技能、工作经验和团队合作能力，以确保他们能够胜任公司的工作要求。