【华为OD机试 2023最新 】分奖金（C++ 100%）
创始人
2025-05-31 01:16:43
0次
题目描述
公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。
按照员工的工号顺序，每个人随机抽取一个数字。
按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离*数字差值”的奖金。
如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。
例如，按照工号顺序的随机数字是：2,10,3。
那么第2个员工的数字10比第1个员工的数字2大，
所以，第1个员工可以获得1*（10-2）=8。第2个员工后面没有比他数字更大的员工，
所以，他获得他分配的随机数数量的奖金，就是10。
第3个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是3。
请帮老板计算一下每位员工最终分到的奖金都是多少钱。
输入描述
第一行n表示员工数量（包含最后一个老板）
第二是每位员工分配的随机数字
输出描述
最终每位员工分到的奖金数量
注：随机数字不重复，员工数量（包含老板）范围110000，随机数范围1100000
用例
题目解析
双重for，直接暴力解。
C++
上一篇：043、复习Day01
相关内容
热门资讯
安卓系统和oppo系统哪个流畅...
你有没有想过，手机系统哪个更流畅呢？安卓系统和OPPO系统，这两个名字听起来就让人心动。今天，咱们就...
安卓怎么用微软系统,利用微软系...
你是不是也和我一样，对安卓手机上的微软系统充满了好奇？想象那熟悉的Windows界面在你的安卓手机上...
安卓系统如何安装nfc,安卓系...
你有没有想过，用手机刷公交卡、支付账单，是不是比掏出钱包来得酷炫多了？这就得归功于NFC技术啦！今天...
ios系统可以转安卓,跨平台应...
你有没有想过，你的iPhone手机里的那些宝贝应用，能不能搬到安卓手机上继续使用呢？没错，今天就要来...
iOSapp移植到安卓系统,i...
你有没有想过，那些在iOS上让你爱不释手的app，是不是也能在安卓系统上大放异彩呢？今天，就让我带你...
现在安卓随便换系统,探索个性化...
你知道吗？现在安卓手机换系统简直就像换衣服一样简单！没错，就是那种随时随地、随心所欲的感觉。今天，就...
安卓系统安装按钮灰色,探究原因...
最近发现了一个让人头疼的小问题，那就是安卓手机的安装按钮突然变成了灰色，这可真是让人摸不着头脑。你知...
安卓7.1.1操作系统,系统特...
你知道吗？最近我在手机上发现了一个超级酷的新玩意儿——安卓7.1.1操作系统！这可不是什么小打小闹的...
安卓os系统怎么设置,并使用`...
你有没有发现，你的安卓手机有时候就像一个不听话的小孩子，有时候设置起来真是让人头疼呢？别急，今天就来...
安卓降低系统版本5.1,探索安...
你知道吗？最近安卓系统又来了一次大动作，竟然把系统版本给降到了5.1！这可真是让人有点摸不着头脑，不...
解放安卓系统被保护,解放安卓系...
你有没有想过，你的安卓手机其实可以更加自由地呼吸呢？是的，你没听错，我说的就是解放安卓系统被保护的束...
校务帮安卓系统下载,便捷校园生...
你有没有想过，你的手机里装了一个神奇的助手——校务帮安卓系统下载？没错，就是那个能让你轻松管理学校事...
安卓系统没有拼多多,拼多多崛起...
你知道吗？最近我在手机上发现了一个小小的秘密，那就是安卓系统里竟然没有拼多多这个应用！这可真是让我大...
甜城麻将安卓系统,解锁全新麻将...
你有没有听说过那个超级火的甜城麻将安卓系统？没错，就是那个让无数麻将爱好者为之疯狂的软件！今天，就让...
安卓系统卸载的软件,深度揭秘卸...
手机里的软件越来越多，是不是感觉内存不够用了？别急，今天就来教你怎么在安卓系统里卸载那些不再需要的软...
安卓系统推荐好游戏,畅享指尖乐...
手机里的游戏可是咱们休闲娱乐的好伙伴，尤其是安卓系统的用户，选择面那可是相当广呢！今天，就让我来给你...
王者安卓系统怎么卖,揭秘如何轻...
你有没有听说最近王者安卓系统的火爆程度？没错，就是那个让无数玩家沉迷其中的王者荣耀！今天，我就来给你...
安卓开发系统内置证书,基于安卓...
你有没有想过，你的安卓手机里那些神秘的内置证书，它们到底是个啥玩意儿？别急，今天就来给你揭秘这些隐藏...
荣耀安装安卓原生系统,深度体验...
你知道吗？最近荣耀手机界可是掀起了一股热潮，那就是——荣耀安装安卓原生系统！这可不是什么小打小闹，而...
安卓13小米系统,创新功能与流...
你知道吗？最近安卓13系统可谓是风头无两，各大手机厂商纷纷推出自家的新版系统，其中小米的安卓13系统...