题目内容

有一个栈中有$n$个元素，这$n$个元素就是$1$到$n$。现在共有$2*n$条指令，有两种指令:

• 指令一: $push\ val$，往栈压入元素 $val$ ;
• 指令二: $pop$，弹出栈顶元素;

你想依次从栈中 $pop$出$1$~$n$，你可以在每一次指令一执行完毕后，对栈里的元素进行重新排序(从栈顶到栈底、从小到大排序)。

题解

题面描述

有一个栈中有 $n$ 个元素，这 $n$ 个元素就是 $1$ 到 $n$。现在共有 $2n$ 条指令，有两种指令：

• 指令一: push val，往栈压入元素 $val$；
• 指令二: pop，弹出栈顶元素。

你想依次从栈中 pop 出 $1$ 到 $n$，你可以在每一次 push 操作执行完毕后，对栈里的元素进行重新排序（从栈顶到栈底，按从小到大的顺序）。