页面加载中…
P2854. 采购订单
中等通过率 43% · 提交 223 · 通过 96
100分排序哈希表双机位A双机位C模拟数学
改编自华为 OD 机考真题方向 · 100分 / 排序类型 · 难度：中等
在一个采购管理系统中，小慕需要处理采购申请（）的审批与采购订单（）的生成。每个PR包含商品的单价（假设相同商品的单价始终一致）以及数量信息。 系统要求对商品进行分类处理：单价高于100元的商品需单独处理，单价低于或等于100元的相同商品可以合并到同一张采购订单PO中。对于单价低于100元的小额订单，若数量较大则可以享受折扣。 具体规则如下： 如果PR的状态为“审批通过”，则将其商品加入PO中。如果PR的状态为“审批拒绝”或“待审批”，则忽略该PR。 对于单价高于100元的商品，每个商品单独生成一条PO记录。对于单价低于或等于100元的商品，将相同商品的数量合并到一条PO记录中。 如果商品单价=100，则单价打9折。
这类题属于华为 OD 机考真题方向中「100分 / 排序」方向的高频题型，通常考察对「100分 / 排序」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行包含整数N，表示PR的数量。 接下来N行，每行包含四个用空格分割的整数，按顺序表示：商品ID，数量，单价，PR状态 (0表示审批通过，1表示审批拒绝，2表示待审批)
输出描述
输出若干行，每行表示一条PO记录，按以下格式输出： 对于单价高于100元的商品：商品ID 数量 单价 对于单价低于或等于100元的商品： 商品ID 总数量 打折后的单价(向上取整) 输出的PO记录按商品ID升序升序排列，相同商品按照数量降序排列
示例
示例 1
输入示例
2 1 200 90 0 2 30 101 0
输出示例
1 200 81 2 30 101
说明：
商品1的原始单价为90，审批通过，生成一条PO，满足打折条件，打折后单价为81。 商品2的单价为101，审批通过，生成一条PO
示例 2
输入示例
3 1 10 90 0 1 5 90 0 2 8 120 0
输出示例
1 15 90 2 8 120
说明：
PR1和PR2均为商品1，单价90，审批通过，单价低于100元，合并数量为15 PR3为商品2，单价120元，审批通过，单价高于100元，单独生成一条PO记录。
示例 3
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
