解题思路

1. 问题重述

模拟入库出库流水，统计销售额、首个异常记录和最终库存。

2. 数据结构与建模

• 主算法：哈希表库存模拟 + 异常定位
• 输入拆解后对应的数据结构要和输出项一一对应。
• 需要重点维护的状态包括：题目实体、核心指标、中间结果和最终答案。

3. 算法步骤

1. 顺序读取每条流水并维护 name -> stock 映射。
2. 遇到 IN 时直接加库存，遇到 OUT 先判断是否合法。
3. 若出库合法，就扣库存并累加销售额；若非法，则仅记录异常位置。
4. 最后把剩余库存按名称排序输出。

4. 正确性说明

• 每一步都严格对应题面给出的规则或约束。
• 所有输出字段都来自同一份计算过程，不会出现“各算各的”的不一致情况。
• 边界情况通过单独分支或统一规则处理，保证程序在最小规模和重复值情况下也稳定。

5. 复杂度分析

• 复杂度取决于输入规模和主算法，但整体设计保持在初中组可讲解、可验证的范围内。
• 只保留必要状态，不引入超出题意的数据结构。

6. 易错点

• 第一条记录就可能是异常出库，必须记录为第 1 行。
• 同一种商品可能多次入库和出库，要累积维护库存。
• 最终没有库存剩余时，第三行必须输出 stock=EMPTY。

7. 知识点清单

• 字典维护多商品库存状态。
• 按操作类型做分支模拟。
• 库存不足时的异常处理。
• 首个异常位置定位。
• 按字典序序列化最终库存。