AlgoMooc
← 返回题库

X4099. 小慕的鼠洞探险

中等通过率 100% · 提交 6 · 通过 6
模拟字符串

小慕正在管理一个狭窄的仓库通道,这个通道每次只能容纳一件货物进出,并且遵循“”的规则(类似于的特性)。如果通道内已经有多件货物,那么最先进入的货物会在最后才出来。 假设小慕的一批货物正在进行一次搬运流程,我们给每件货物赋予唯一的编号,如 `1, 2, 3...`。货物可以进入通道、离开通道,甚至离开后再次进入。如果通道入口已经被货物完全堵住,则不会再有新的货物进入。 最终,我们需要按照通道内货物的存放顺序来确定它们的离开顺序。比如,如果货物的进入顺序是 `1, 2, 3`,那么可能的离开顺序是 `3, 2, 1`。考虑到部分货物可能会提前离开再重新进入,其他可能的顺序也包括 `1, 2, 3`,但绝不会出现 `3, 1, 2` 这种不符合栈规则的情况。 现在,给定一个进入通道的序列(可能包含重复的编号,表示某件货物离开后又进入),假设最终通道入口是满的,请计算货物的离开顺序。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。