题目来源：https://leetcode.cn/problems/candy/description/

 

C++题解（来源代码随想录）： 先从左往右比较，右边孩子评分比左边高就多发1颗糖，否则就只发1颗；再从右往左比较，左边孩子评分比右边高就多发1颗糖，否则就只发1颗。如此一来，从左到右和从右到左，同个人可能会得到两个不同数目的糖，为了两边都满足，选择大的那个数。

class Solution {
public:int candy(vector<int>& ratings) {int len = ratings.size();if(len == 1) return 1;vector<int> nums(len, 1);for(int i = 1; i < len; i++) {if(ratings[i] > ratings[i - 1]) nums[i] = nums[i - 1] + 1;}for(int j = len - 2; j >= 0; j--) {if(ratings[j] > ratings[j + 1]) nums[j] = max(nums[j], nums[j + 1] + 1);}int res = 0;for(int k = 0; k < len; k++) {res += nums[k];}return res;}
};

这个题如果同时考虑两边，对于连续相同评分的孩子分情况讨论很复杂。