1000ms

Difficulty: 3

所属公司 : 阿里

时间 :2025年4月27日-菜鸟(算法岗)

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

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

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

题目内容

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

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

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