这是一道关于编程的智力题，目标是为一群具有不同rating值的小孩分配糖果，使得每个小孩至少得到一个糖果，并且rating值较高的小孩比其邻居得到更多糖果。例如，当ratings数组为{1, 2, 2, 2, 3, 2, 1}时，最少需要11个糖果来满足条件。"
118879756,11046258,虚拟机中Linux安装与网络配置指南,"['虚拟化技术', 'Linux系统', '网络连接']
题目：
有N个小孩子，他们都有一个rating值，小孩子站成一排，这时候rating值按顺序放入到数组中， 主人公要给N个小孩子发糖果，但是又抠门，想要尽量最少的糖果被发出！要满足如下两个条件：
1、每个孩子最少都要有一个糖果
2、拥有比较高的rating值的孩子要比自己身边的孩子得到的糖果多
如：ratings = {1,2,2,2,3,2,1}; 我们最少要分配的糖果candys = {1,2,1,1,3,2,1} = 11个糖果
Input:{1,2,2,2,3,2,1};
Expected: 11
Input: [1,2,4,4,3]
Expected: 9
input:[1,2,2]
Expected: 4
程序：
#include<stdio.h>
#include<stdlib.h>
#includ
最低0.47元/天 解锁文章
扫一扫
433
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
