首页 > 试题广场 >

发奖金

[编程题]发奖金
  • 热度指数：7301 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解 
 狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金才能让所有的组满意。


输入描述:
每组数据先输入N，然后N行输入N个正整数，每个数表示每个组的比赛成绩。


输出描述:
输出至少需要多少w的奖金
示例1

输入

10
20 
32 
12 
32 
45 
11 
21 
31 
41 
33

输出

20
算法知识视频讲解
开通博客
头像 已注销
发表于 2023-11-16 19:19:05
#include <stdio.h> #include <stdlib.h> int main() { int N; while (scanf("%d", &N) != EOF) { int* scores = (int*) ma 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 贪吃的迪恩顶呱呱
发表于 2024-05-16 14:15:42
力扣原题135.分发糖果：https://leetcode.cn/problems/candy/ #include <algorithm> #include <iostream> #include <numeric> #include <vector> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bandiaoz
发表于 2024-12-29 14:16:13
解题思路 题目要求： 个组进行比赛，每组至少发 奖金 每组只能看到相邻两组的成绩 如果成绩高于相邻组，奖金必须高于相邻组 求满足所有条件的最少总奖金 解题策略： 使用两次遍历： 从左到右：确保成绩高的比左边的奖金多 从右到左：确保成绩高的比右边的奖金多 最后求和得到总奖金 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

贪心 数组 排序
来自：搜狐2016研发工程师编程题
难度：
54条回答 22723浏览

热门推荐

通过挑战的用户

查看代码

相关试题

发奖金

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号