一群孩子站成一排,每一个孩子有自己的评分。现在需要给这些孩子发糖果,规则是如果一 个孩子的评分比自己身旁的一个孩子要高,那么这个孩子就必须得到比身旁孩子更多的糖果;所 有孩子至少要有一个糖果。求解最少需要多少个糖果。
输入
输入是一个数组,表示孩子的评分。
输出
输出是最少糖果的数量
样例
[1,0,2]
5
提示
贪心算法