2023华为od机试【金字塔】【BOSS的收入】C语言

微商模式比较典型,下级每赚 100 元就要上交 15 元,给出每个级别的收入,求出金字塔尖上的人收入。
输入描述
第一行输入N,表示有N个代理商上下级关系接下来输入N行,每行三个数:
代理商代号 上级代理商代号 代理商赚的钱
输出描述
输出一行,两个以空格分隔的整数,含义如下
金字塔顶代理商 最终的钱数

示例1:

输入

3
1 0 223
2 0 323
3 2 1203
输出

0 105
说明
2的最终收入等于323 + 1203/100*15=323 + 180

0的最终收入等于 (323 + 180 + 223) / 100* 15 = 105

示例2:

输入

5
1 0 100
2 0 200
3 0 300
4 0 200

5 0 200
输出

0 120
说明

思路

1:题目看着短,但是想做出来还是要思考下的。

2:考察的核心点其实就是自定义排

猜你喜欢

转载自blog.csdn.net/misayaaaaa/article/details/132746692