发奖金----搜狐2016研发工程师编程题

最新推荐文章于 2020-08-19 23:32:05 发布

原创

最新推荐文章于 2020-08-19 23:32:05 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

这篇博客介绍了搜狐2016年研发工程师编程题，涉及奖金分配算法。根据输入的成绩序列，按规则分配奖金：若当前成绩小于后一个成绩，则后一个奖金加一；相等则奖金为一；大于则保持最小奖金，并更新后续满足条件的奖金。最终求奖金总和。

[编程题] 发奖金

 狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金才能让所有的组满意。