华为 OD 机试真题：采购订单生成规则解析

采购订单

题目描述

在一个采购系统中，采购申请 (PR) 需要经过审批后才能生成采购订单 (PO)。每个 PR 包含商品的单价 (假设相同商品的单价一定是一样的) 及数量信息。系统要求对商品进行分类处理：单价高于 100 元的商品需要单独处理，单价低于或等于 100 元的相同商品可以合并到同一采购订单 PO 中。针对单价低于 100 的小额订单，如果量大可以打折购买。

具体规则如下：

如果 PR 状态为'审批通过'，则将其商品加入到 PO 中。如果 PR 的状态为'审批拒绝'或'待审批'，则忽略该 PR。

对于单价高于 100 元的商品，每个商品单独生成一条 PO 记录。对于单价低于 100 元的商品，将相同商品的数量合并到一条 PO 记录中。

如果商品单价<100 且商品数量>=100，则单价打 9 折。

输入描述

第一行包含整数 N，表示 PR 的数量。

接下来 N 行，每行包含四个用空格分割的整数，按顺序表示：商品 ID,数量，单价，PR 状态 (0 表示审批通过，1 表示审批拒绝，2 表示待审批)