🍂个人博客首页: 鲨鱼狼臧
🍂专栏介绍: 2023华为OD机试真题,使用Python进行解答,专栏每篇文章都包括真题,思路参考,代码分析,订阅有问题后续可与博主解答问题,欢迎大家订阅学习
一、题目
🎃题目描述
公司老板做了一笔大生意,想要给每位员工分配一些奖金,想通过游戏的方式来决定每个人分多少钱。按照员工的工号顺序,每个人随机抽取一个数字。
按照工号的顺序往后排列,遇到第一个数字比自己数字大的, 那么,前面的员工就可以获得 " 距离 * 数字差值 " 的奖金
如果遇不到此自己数字大的,就给自己分配随机数量的奖金。
例如,按照工号顺序的随机数字是:2,10,3
那么第2个员工的数字10比第1个员工的数字2大,
所以,第1个员工可以获得1* (10-2) =8。第2个员后面没有比他数字更大的员工,所以,他获得他分配的随机数数量的奖金,就是10
第3个员工是最后一个员工, 也没有比他更大数字的员工,所以他得到的奖金是3。
请帮老板计算一下每位