秋招留学生抱团取暖

OD刷题笔记合集🔗 最小的调整次数 问题描述 有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。 K小姐 依次执行 个指令往队列中添加数据和移出数据。其中 个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加 到 ； 个指令是移出数据。 现在要求移除数据的顺序为 。 为了满足最后输出的要求，K小姐 可以在任何时候调整队列中数据的顺序。 请问K小姐 最少需要调整几次才能够满足移除数据的顺序正好是 到 。 输入格式 第一行一个整数 ，表示数据的范围。 接下来的 行，其中有 行为添加数据，指令为： "head add x&quot...