题目：现在很多家长都会送小孩子去培训中心学习舞蹈，有一次舞蹈培训中心考试，因为小孩子要哄着才能更喜欢学，所以老师给孩子们准备了小贴纸奖励孩子，考试结束以后孩子们按照大小个站成一排，老师按照顺序给孩子们发小贴纸，每个孩子都会至少得到一个小贴纸，因为是按照大小个站成一排的，所以相邻的孩子成绩略有高低，为了鼓励相邻孩子向成绩好的孩子学习，成绩高的孩子会比成绩弱的孩子得到的小贴纸多，请问需要多少小贴纸发给孩子们？
答案：Leetcode135题
int candy(vector<int> &ratings) {
//题意：N个孩子站成一排，每个孩子分配一个分值。给这些孩子派发糖果，满足如下要求：
//每个孩子至少一个
//分值更高的孩子比他的相邻位的孩子获得更多的糖果
//求至少分发多少糖果？
int len=ratings.size();
if(len==1) return 1;
int sum=0;
vector<int> v(len,1);//初始将每个孩子的糖果数都设为1
//从左向右扫描，保证一个方向上分数更大的糖果更多
for(int i=1;i<len;i++){
if(ratings[i] > ratings[i-1])
v[i]=v[i-1]+1;
}
//从右向左扫描，保证另一个方向上分数更大的糖果更多
for(int i=len-2;i>=0;i--){
if(ratings[i] > ratings[i+1] && v[i] <= v[i+1])
v[i]=v[i+1]+1;
}
for(int i=0;i<len;i++){
sum+=v[i];
}
return sum;
}