仓储货物有序出库
2026 华为OD机试真题9月6日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
某仓储中心中有一个货物堆放区,货物编号按乱序堆叠存放,只能从顶部取货(后进先出),管理员需要将货物按编号从小到大取出。
仓库设有 1 个临时区,可将主库顶部货物依次转移到临时区,临时区也为堆叠存放(后进先出);主库或临时区顶部货物均可直接出库;其他操作(包括主库→临时区 和 临时区→主库)均为“暂存”操作;请计算至少需要多少次暂存操作,能保证所有货物按编号从小到大依次出库。
补充说明:
- 临时区有且只有一个
- 出库顺序必须是严格升序,每件出库货物的编号必须大于前一件
- 题目保证所有货物编号互不重复(可能为负数,编号数字不保证连续)
- 题目保证总能找到一种合法的操作方案完成有序出库
输入描述
参数 1:一个整数 n(1<n<1000),表示货物的总数量。
参数 2:整数数组 [a1,a2,…,an](−1000<ai<1000),表示货物的编号,从左到右依次对应货物堆底部到顶部。
输出描述
一个整数,表示最少暂存操作次数。
示例1
输入
3,1,2
输出
1
说明
货物堆初始状态(底部→顶部):[3 号, 1 号, 2 号],顶部货物为 2 号
目标出库顺序:1 号 → 2 号 → 3 号
操作过程:
- 顶部是 2 号,但目标需要 1 号,将 2 号暂存到临时区(暂存次数 = 1)
- 顶部是 1 号,直接出库 → 已出库:[1 号]
- 临时区顶部是 2 号,出库 → 已出库:[1 号, 2 号]
- 货物堆顶部是 3 号,出库 → 已出库:[1 号, 2 号, 3 号]
最少暂存次数:1
示例2
输入
1,2,3
输出
2
说明
货物堆初始状态(底部→顶部):[1 号, 2 号, 3 号],顶部货物为 3 号
目标出库顺序:1 号 → 2 号 → 3 号
操作过程:
- 顶部是 3 号,但目标需要 1 号,将 3 号暂存(次数 = 1)
- 顶部是 2 号,但目标需要 1 号,将 2 号暂存(次数 = 2)
- 顶部是 1 号,直接出库
- 临时区顶部是 2 号,出库
- 临时区顶部是 3 号,出库
最少暂存次数:2
示例3
输入
订阅专栏 解锁全文
45万+



被折叠的 条评论
为什么被折叠?



