华为OD机试 - 特异性双端队列（Python）

特异性双端队列

题目

有一个特异性的双端队列，该队列可以从头部到尾部添加数据，但是只能从头部移除数据。

小 A 一次执行 2 n 2n2n 个指令往队列中添加数据和移除数据，其中 n nn 个指令是添加数据(可能从头部也可以从尾部添加)

依次添加 1 到 n nn , n nn 个指令是移出数据

现在要求移除数据的顺序为 1 到 n nn ，

为了满足最后输出的要求,

小 A 可以在任何时候调整队列中的数据的顺序

请问，小 A 最少需要调整几次才能满足移除数据的顺序正好是 1 到 n nn

输入

第一行一个整数 n nn ，表示数据范围，接下来有 $2n $行,其中有 n 行为添加数据

指令 head add x 表示从头部添加数据 x，tail add x 表示从尾部添加数据 x

另外 n nn 行为移除数据指令,指令为 remove 形式,表示移除一个数据

1≤n nn≤3×1 0 5 10^510 

5

 

输出

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

示例一

输入

3

head add 1

remove

tail add 2

head add 3

remove

remove

1

2

3

4

5

6

7

输出

1

————————————————

版权声明：本文为CSDN博主「梦想橡皮擦」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/hihell/article/details/128985575

华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单

https://dream.blog.csdn.net/article/details/128980730

华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

https://dream.blog.csdn.net/article/details/129221789

【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南）

https://blog.csdn.net/hihell/article/details/129111620

华为od机试，独家整理 已参加机试人员的实战技巧

https://dream.blog.csdn.net/article/details/129270511