解题思路

栈模拟

按目标从底到顶依次“定格”每个目标元素 x：

• 持续从预备区把积木 next 扔到堆叠区（执行 In），直到把 x 压入栈顶。
• 对于中间被压入的非目标数（next != x），立刻执行一次 Out 丢弃，保证不会破坏已定格的下层结构。
• 当压入的正好是 x 时，不再 Out，保留在栈中，进入下一个目标。

题目内容

有玩过叠叠高游戏么。

假设，预定给出一组积木，为其编号 $list=[1,2,3,...,n]$ 。

游戏只有两种操作，所有的积木都是按顺序放在预备区。

积木可以放到预备区和堆叠区，在这两个区域里面，要必须先拿最上面的积木才能拿下面的积木。