水晶契约与发货仪式（K0012）- 华为可信认证科目一方向 · 可信 / 系统设计题解 | AlgoMooc

K0012. 水晶契约与发货仪式

中等

通过率 61% · 提交 232 · 通过 142

可信系统设计哈希表模拟

改编自华为可信认证科目一方向 · 可信 / 系统设计类型 · 难度：中等

在魔法大陆的魔能市集中，魔法师们通过一种神秘的魔法订购系统来购买所需的魔法物资。订购完成后，市集会按照魔法规则发货并更新订购状态。然而，发货时需要特别的魔法仪式，而所有物资的管理也必须遵循严格的顺序。请设计一个支持以下操作的魔法订购系统： 1. 水晶初始化用于初始化魔法订购系统，清空所有历史数据。 2. 魔法订购 - 参数：`魔法师ID`、`订购物资类型`（可以为多个类型）。 - 每个魔法师可以订购任意数量的物资类型，物资可以重复订购。相同类别的物资如果已经订购了，再订购，则忽略这类物资。 - 系统会记录魔法师的订购信息，等待发货。 3. 发货仪式 - 参数：`物资类型`（一次仅发货一种类型）。 - 如果多个魔法师订购了该类型的物资，视为所有相关魔法师均收到该物资。 - 系统会更新对应魔法师的订购状态，将已发货的物资从他们的待发货列表中移除。 4. 魔法查询 - 系统按照以下规则返回所有魔法师的ID： - 按照降序排列。 - 如果未发货数量相同，则按照魔法师ID升序排列。

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

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

输入描述

第一行包含整数 Q，表示操作的数量。
接下来的 Q 行表示若干操作，具体格式如下：
- MagicOrderSystem 初始化系统操作。
- place_order：随后输入一个整数 wizard_id 和一个整数 items 的长度，接着是items数组。
- deliver_item：随后输入一个整数 item_type。
- query_status：查询所有魔法师的订购状态。

输出描述

对于 MagicOrderSystem 操作，输出 null。
对于 place_order 操作，输出这个魔法师当前订购物资类型数量。
对于 deliver_item 操作，输出需要向多少个魔法师发货。
对于 query_status 操作，按规则返回所有魔法师的订购状态（具体格式见样例输出）。

示例

示例 1

输入示例

9
MagicOrderSystem
place_order
1
3
101 102 103
place_order
2
2
102 104
place_order
3
1
101
deliver_item
102
query_status
place_order
4
2
101 105
deliver_item
101
query_status

输出示例

说明：

MagicOrderSystem() place_order(1, [101, 102, 103]) place_order(2, [102, 104]) place_order(3, [101]) deliver_item(102) query_status() place_order(4, [101, 105]) deliver_item(101) query_status()

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

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

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

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

from typing import List

class MagicOrderSystem:
    def __init__(self):
        # 初始化魔法订单系统
        pass

    def place_order(self, wizard_id: int, items: List[int]) -> int:
        # 创建一个新的订单或更新已有订单
        # wizard_id: 法师的唯一标识符
        # items: 该法师下单的物品列表
        # 返回该法师当前拥有的物品数量
        pass

    def deliver_item(self, item_type: int) -> int:
        # 交付一个特定类型的物品给所有下过订单的法师
        # item_type: 需要交付的物品类型
        # 返回交付成功的法师数量
        pass

    def query_status(self) -> List[int]:
        # 查询所有法师的订单状态
        # 返回一个排序后的法师ID列表，按照法师订单中物品数量的降序排列，
        # 如果物品数量相同，则按照法师ID升序排列
        pass


# 系统初始化和命令输入处理
system = None  # 用于存储MagicOrderSystem的实例
Q = int(input())  # 读取输入的命令数量
for i in range(Q):
    cmd = input()  # 读取命令
    if i == 0 and cmd == "MagicOrderSystem":
        # 如果是第一次命令，创建一个新的MagicOrderSystem对象
        system = MagicOrderSystem()
        print("null")  # 初始化时输出 "null"
    elif i > 0 and cmd == 'place_order':
        # 如果命令是下单
        wizard_id = int(input())  # 读取法师ID
        items_size = int(input())  # 读取物品数量（实际上不需要用到，直接读取物品列表即可）
        items = list(map(int, input().split()))  # 读取物品列表
        print(system.place_order(wizard_id, items))  # 输出下单后该法师拥有的物品数量
    elif i > 0 and cmd.startswith("deliver_item"):
        # 如果命令是交付物品
        item_type = int(input())  # 读取物品类型
        print(system.deliver_item(item_type))  # 输出交付物品的法师数量
    elif i > 0 and cmd == "query_status":
        # 如果命令是查询法师状态
        print(*system.query_status())  # 输出查询后的法师ID列表
    else:
        # 如果命令无效，抛出异常
        assert False

from typing import List

class MagicOrderSystem:
    def __init__(self):
        # 初始化魔法订单系统
        pass

def place_order(self, wizard_id: int, items: List[int]) -> int:
        # 创建一个新的订单或更新已有订单
        # wizard_id: 法师的唯一标识符
        # items: 该法师下单的物品列表
        # 返回该法师当前拥有的物品数量
        pass

def deliver_item(self, item_type: int) -> int:
        # 交付一个特定类型的物品给所有下过订单的法师
        # item_type: 需要交付的物品类型
        # 返回交付成功的法师数量
        pass

def query_status(self) -> List[int]:
        # 查询所有法师的订单状态
        # 返回一个排序后的法师ID列表，按照法师订单中物品数量的降序排列，
        # 如果物品数量相同，则按照法师ID升序排列
        pass

# 系统初始化和命令输入处理
system = None  # 用于存储MagicOrderSystem的实例
Q = int(input())  # 读取输入的命令数量
for i in range(Q):
    cmd = input()  # 读取命令
    if i == 0 and cmd == "MagicOrderSystem":
        # 如果是第一次命令，创建一个新的MagicOrderSystem对象
        system = MagicOrderSystem()
        print("null")  # 初始化时输出 "null"
    elif i > 0 and cmd == 'place_order':
        # 如果命令是下单
        wizard_id = int(input())  # 读取法师ID
        items_size = int(input())  # 读取物品数量（实际上不需要用到，直接读取物品列表即可）
        items = list(map(int, input().split()))  # 读取物品列表
        print(system.place_order(wizard_id, items))  # 输出下单后该法师拥有的物品数量
    elif i > 0 and cmd.startswith("deliver_item"):
        # 如果命令是交付物品
        item_type = int(input())  # 读取物品类型
        print(system.deliver_item(item_type))  # 输出交付物品的法师数量
    elif i > 0 and cmd == "query_status":
        # 如果命令是查询法师状态
        print(*system.query_status())  # 输出查询后的法师ID列表
    else:
        # 如果命令无效，抛出异常
        assert False

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

输入描述

输出描述

示例

我的提交