n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。

你需要按照以下要求，给这些孩子分发糖果：

• 每个孩子至少分配到 1 个糖果。
• 相邻两个孩子评分更高的孩子会获得更多的糖果。

请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。

int candy(vector<int>& ratings) {int mint=ratings[0];int n=ratings.size(); for(int i=0;i<n;i++){mint=min(ratings[i],mint);}vector<int>ans(n,0); //情况一：最小值和凹点的评分都为1for(int i=0;i<n;i++){if(ratings[i]==mint) //最小值ans[i]=1;if(i>0&&(i<n-1)&&ratings[i]<=ratings[i-1]&&ratings[i]<=ratings[i+1]) //凹点ans[i]=1;}ans[n-1]=1;ans[0]=1;//情况二：这样"/"的斜坡，后一个孩子比前一个大1for(int i=1;i<n;i++){if(ratings[i]>ratings[i-1])ans[i]=max(ans[i-1]+1,ans[i]);elsecontinue;}//情况三：这样"\"的斜坡，前一个比后一个大1for(int i=n-2;i>=0;i--){if(ratings[i]>ratings[i+1]){ans[i]=max(ans[i+1]+1,ans[i]); //遇到和"/"斜坡公共的凸点，取两者最大值}elsecontinue;}int sum=0;for(int i=0;i<n;i++){sum+=ans[i];}return sum;
}

妙啊，又名资本家发工资算法

首先要发最少，设置在发工资和第一个最小之间取最小值

若没有凹点，也就是周围都一样评分，那么众生平等

若后面的大于前面的，则后加1，反之前加1

更新每一个人发的，最后将各个局部最小值求和