华为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×10^5$

输出 📤

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

题解地址 📤

• Python 题解：https://blog.csdn.net/hihell/article/details/128985575
• JS 题解：https://blog.csdn.net/hihell/article/details/129008952
• C++ 题解：https://blog.csdn.net/hihell/article/details/129150436
• JAVA 题解：https://blog.csdn.net/hihell/article/details/129150436
• C 题解：https://blog.csdn.net/hihell/article/details/129272822
• Go 题解：https://blog.csdn.net/hihell/article/details/129340795

华为OD机试

华为OD机考，更便捷的考试方式 华为OD机考采用了先进的考试技术，可以随时随地进行考试，只需一个电脑和网络环境即可。考试者可以通过网上报名、网上预约考试时间和地点，无需再排长队等待，既省去了时间又更方便快捷。