华为OD机试 - BOSS的收入（Java）

一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销. 规定，每个月，下级分销需要将自己的总收入 (自己的+下级上交的) 每满100元上交15元给自己的上级. 现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。 比如: 收入100元上交15元; 收入199元(99元不够100)上交15元; 收入200元，上交30元。

给定一个销售团队（或代理商层级）中的成员数量N。 对于每个成员，给出其ID、直接上级的ID以及该成员的销售额（或赚的钱）。Boss的直接上级ID为0。需要计算并输出Boss的总收入。

分销关系和收入：[[分销id 上级分销id 收入], [分销id 上级分销id 收入], [分销id 上级分销id 收入]]一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定，每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满100元上交15元给自己的上级。现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。收入199元（99元不够100），上交15元；给定的输入数据都是合法的，不存在环路，重复的。

华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。

2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

第三个销售员（ID为3）销售额为1203元，但其直接上级是销售员2（ID为2），销售员2从销售员3处获得180.45元，然后Boss再从销售员2处获得这部分的15%，即27.07元（同样按特定规则处理小数）。第一个销售员（ID为1）销售额为223元，直接上级为Boss（ID为0），因此Boss从销售员1处获得223元的15%，即33.45元（但通常题目会要求取整或按特定规则处理小数）。接下来的N行，每行包含三个整数：销售员的ID、该销售员的直接上级的ID、该销售员的销售额（或赚的钱）。的直接上级ID为0。

【代码】【华为机试题】Boss的收入 [Python]

一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定，每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满100元上交15元给自己的上级。现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。输入：分销关系和收入：[[分销id 上级分销id 收入], [分销id 上级分销id 收入], [分销id 上级分销id 收入]]输出：[boss的ID, 总收入]

在一个销售团队中，每个销售员在完成销售后都需要支付一部分利润给他们的上级，这种结构类似于金字塔。现在，给定每个销售员的销售额和他们的直接上级，你的任务是计算金字塔顶部的Boss的总收入。销售员2从销售中赚取了323元，并从销售员3那里获得了额外的180元（1203的15%），所以销售员2的总收入是503元。Boss从销售员1、2和3那里总共获得了105元（223的15% + 323的15% + 180的15%）。第一个是Boss的ID（这应该总是0），第二个是Boss的总收入。该销售员的直接上级的ID。

已支持（Java & JS & Python & C & C++），考察：递归 || 拓扑排序

分销关系和收入: [[分销id 上级分销的ld 收入，[分销id 上级分销的id 收入]，[分销id 级分销的id 收入]]一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销.规定，每个月，下级分销需要将自己的总收入 (自己的+下级上交的) 每满100元上交15元给自己的上级。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。这BOSS真的是不赚钱啊，良心企业家，哈哈。4上交15 * 4 到2。

找到顶级代理商号root后，提供fa_ch，找到root代理商的所有子代理商chs，然后遍历chs，得到每一个ch的赚的钱，从每个ch赚的钱中100抽15，汲取到root代理商赚的钱中。而顶级代理商必然没有父级，因此，我们只要遍历agents，用被遍历到的每一个agent去ch_fa中找，如果找不到，则说明对应的agent就是顶级代理商号root。因此，本题要求顶级代理商的钱，其实就是一个深搜过程，即每个父级代理商的钱 要从其所有子级商汲取（每100元抽15元）。代理商代号 上级代理商代号 代理商赚的钱。

一个XX产品行销总公司，只有一个 boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定每个月，下级分销需要将自己的总收入(自己的+下级上交的)每满100元上交15元给自己的上级.现给出一组分销的关系，和每个分销的收入，请找出 boss并计算出这 boss 的收入。比如:收入100元上交15元,收入199元(9元不够100)上交15元，收入200元，上交30元。分销关系和收入:分销id 上级分销的ld 收入分销ID范围0…65535。

另外，我们还需要注意，遍历到第二个一维数组时，agent[本级id]可能有了下级上交的收入，因此：本级收入 += agent[本级id]，当然前提是agent[本级id]有值。将每行输入转为一个数组，数组包含三个要素：[本级id，上级id，本级收入]，这样就会得到一个二维数组。本题的顶级代理商可能不是0，因此我们需要在对二维数组排序后，取得顶级代理商的代号first。遍历二维数组，根据遍历得到的一维数组：[本级id，上级id，本级收入]首先，从用例来看，上下级关系，不是连续，比如2的上级不是1，而是0。

一个XX产品行销总公司，只有一个b0ss，其有若千一级分销，一级分销又有若干二级分销，每个分错只有唯一的上级分销。规定，每个月，下级分销需要将自己的总收入(自已的+下级上交的)每满100元上交15元给自己的上级现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。但是由于题目给图的方式，无法第一时间构建树结构，所以用处理拓扑图的方式处理。分销关系和收入:[[分销id上级分销id收入]，[分销id上级分销id收入]，[分销id 上级分销id 收入]][boss的ID，总收入]