会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
解题思路
算法类型:贪心 + 双栈模拟(强制移动序列)
本题有主库、临时区两个栈(货物只能从顶部进出),要求按货物编号严格升序逐件出库。编号互不重复,因此任意时刻「下一个必须出库的货物」是确定的——所有尚未出库货物中编号最小的那一个,记为 x。
出库操作本身不计数,只有「主库 → 临时区」或「临时区 → 主库」的移动才计 1 次暂存。关键观察是:每一步该做什么其实是被迫的,不存在真正意义上的自由选择。
- 若 x 位于主库:压在 x 上方的货物编号都大于 x(否则它们比 x 小却未出库,违反升序前提),还不能出库;它们也不能留在原位挡住 x。唯一去处是把它们逐件搬到临时区,每件计 1 次暂存。