20260906-仓储货物有序出库（N0069）- 算法机考高频题型 · 华为OD / 栈题解 | AlgoMooc

N0069. 20260906-仓储货物有序出库

中等

通过率 100% · 提交 6 · 通过 6

100分华为OD栈模拟哈希集合

算法机考高频题型改编 · 聚焦「100分 / 华为OD」 · 难度：中等

某仓储中心中有一个货物堆放区，货物编号按乱序堆叠存放，只能从顶部取货（后进先出），管理员需要将货物按编号从小到大取出。仓库设有 1 个临时区，可将主库顶部货物依次转移到临时区，临时区也为堆叠存放（后进先出）；主库或临时区顶部货物均可直接出库；其他操作（包括主库→临时区和临时区→主库）均为“暂存”操作；请计算至少需要多少次暂存操作，能保证所有货物按编号从小到大依次出库。补充说明：

临时区有且只有一个
出库顺序必须是严格升序，每件出库货物的编号必须大于前一件
题目保证所有货物编号互不重复（可能为负数，编号数字不保证连续）
题目保证总能找到一种合法的操作方案完成有序出库

这类题属于算法机考高频题型中「100分 / 华为OD」方向的高频题型，通常考察对「100分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

输入描述

参数 1：一个整数 n（1 < n < 1000），表示货物的总数量。参数 2：整数数组 a_1, a_2, ..., a_n（-1000 < a_i < 1000），表示货物的编号，从左到右依次对应货物堆底部到顶部。

输出描述

一个整数，表示最少暂存操作次数。

示例

示例 1

输入示例

3
3,1,2

输出示例

说明：

货物堆初始状态（底部→顶部）：[3 号, 1 号, 2 号]，顶部货物为 2 号目标出库顺序：1 号 → 2 号 → 3 号操作过程：顶部是 2 号，但目标需要 1 号，将 2 号暂存到临时区（暂存次数 = 1）顶部是 1 号，直接出库 → 已出库：[1 号] 临时区顶部是 2 号，出库 → 已出库：[1 号, 2 号] 货物堆顶部是 3 号，出库 → 已出库：[1 号, 2 号, 3 号] 最少暂存次数：1

示例 2

输入示例

3
1,2,3

输出示例

说明：

货物堆初始状态（底部→顶部）：[1 号, 2 号, 3 号]，顶部货物为 3 号目标出库顺序：1 号 → 2 号 → 3 号操作过程：顶部是 3 号，但目标需要 1 号，将 3 号暂存（次数 = 1）顶部是 2 号，但目标需要 1 号，将 2 号暂存（次数 = 2）顶部是 1 号，直接出库临时区顶部是 2 号，出库临时区顶部是 3 号，出库最少暂存次数：2

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

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

未登录也能直接「运行」调试;「提交」判题需微信登录,你写的代码会自动保留、登录后回到本题继续。

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

from typing import List

class Solution:
    def solve(self, n: int, a: List[int]) -> int:
        return 0

if __name__ == "__main__":
    import sys
    data = sys.stdin.read().strip().split('\n')
    if not data or not data[0]:
        sys.exit(0)
    n = int(data[0].strip())
    if len(data) > 1:
        a = [int(x) for x in data[1].strip().split(',') if x.strip() != '']
    else:
        a = []
    sol = Solution()
    print(sol.solve(n, a))

写完代码点「提交」，将对全部测试用例判题。

输入描述

输出描述

示例

我的提交