问：1列站成队的孩子成绩各不相同，老师分发糖果给每个人，且每个孩子至少会分得到一个，而成绩更好的孩子分得的糖果比左右的孩子多一个，求需要的糖果总数。
思路：所有孩子至少会分得到一个糖果，所有设置candy[]的所有值大小默认为1。由于成绩高的一定会分得的比成绩低的加一，故从两边各遍历一次，左到右只要是右边大的就加一，右到左只要是左边大于右边就相对左边一个加一。第三遍历获得最终结果，计算两次遍历中值大的一个作为最终结果（满足两次遍历的条件必须选取最大的一项）但第三次可以和第二次合并，在右到左时就可惜计算最大一项作为结果了。
| 左到右 | 1 | 1 | 1 | 2 | 3 | 1 | 1 | 2 |
| 成绩 | 7 | 4 | 1 | 5 | 9 | 7 | 1 | 3 |
| 右到左 | 3 | 2 | 1 | 1 | 3 | 2 | 1 | 1 |
| 最终结果 | 3 | 2 | 1 | 2 | 3 | 2 | 1 | 2 |
import java.util.Arrays;
public class greed_2 {
public static void main(String[] args) {
int kids[]= {7,4,1,5,9,7,1,3};//每个孩子的绩点
int length=kids.length;
int candy[]=new int[length];//分的糖果的具体情况
int total=0;//需要的糖果总数
Arrays.fill(candy, 1);//每个孩子至少可以分得1个糖果
for(int i=0;i0;j--)//从右到左 如果左边大于右边就左边糖果大一个
{
if(kids[j]
