华为OD机试 - 特异性双端队列 or 最小调整顺序次数（C 语言解题）【独家】

最近更新的博客

• 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
• 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南）
• 华为od机试，独家整理 已参加机试人员的实战技巧

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.youkuaiyun.com/hihell/category_12225286.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

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

题目

有一个特异性的双端队列，该队列可以从头部到尾部添加数据，但是只能从头部移除数据。
小 A 一次执行 2n 个指令往队列中添加数据和移除数据，
其中 n 个指令是添加数据(可能从头部也可以从尾部添加)
依次添加 1 到 n , n 个指令是移出数据
现在要求移除数据的顺序为 1 到 n ，
为了满足最后输出的要求,
小 A 可以在任何时候调整队列中的数据的顺序
请问,小 A 最少需要调整几次才能满足移除数据的顺序正好是 1 到 n

输入

第一行一个整数 n ，表示数据范围
接下来有 2n 行,其中有 n 行为添加数据:
指令head add x表示