【搜狐】根据成绩计 算出至少需要发多少奖金才能让所有的组满意

package com.wt;

/**
 搜狐笔试题

 题目描述
    小狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，
    比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，
    比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自
    己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计
    算出至少需要发多少奖金才能让所有的组满意。

 输入描述:
    每组数据先输入N，然后N行输入N个正整数，每个数表示每个组的比赛成绩。
 输出描述:
    输出至少需要多少w的奖金

 思路:新建两个数组，第一个数组用来存储成绩，第二个数组用来存储对应的奖金，第二个数组初始化为1
 */
public class Bonus {
    public static void main(String[] args)
    {
//        int[] score = new int[]{20,32,12,32,45,11,21,31,41,33};
        int[] score = new int[]{50,40,30,50,60,10};
        int[] result = compare(score);
        for(int i = 0;i < result.length;i ++)
        {
            System.out.println(result[i]);
        }
    }
    //传入分数数组
    public static int[] compare(int[] score)
    {
        int[] bonus = new int[score.length];
        //每一队至少发1万奖金,初始化数组
        for(int i = 0;i < score.length;i++)
        {
            bonus[i] = 1;
        }
        for (int i = 0;i < score.length;i ++)
        {
            if(i == 0)
            {
                if(score[0] > score[1])
                {
                    bonus[0] = bonus[1] + 1;
                }
            }
            else if(i == score.length-1)
            {
                if(score[score.length - 1] > score[score.length - 2])
                {
                    bonus[score.length - 1] = score[score.length - 2] + 1;
                }
            }
            else
            {
                //如果大于它左边的成绩
                if(score[i] > score[i -1])
                {
                    //大于左边的成绩，看它的奖金是否也大于左边的
                    if(bonus[i] <= bonus[i -1])
                    {
                        bonus[i] = bonus[i-1] + 1;
                    }
                }
                //如果大于它右边的成绩
                if(score[i] > score[i + 1])
                {
                    //大于它右边的成绩，看它的奖金是否也大于右边的
                    if(bonus[i] <= bonus[i + 1])
                    {
                        //调整奖金
                        bonus[i] = bonus[i + 1] + 1;
                        //调整奖金后，看看前面的奖金是否还满足要求
                        for(int j = i; j > 0;j --)
                        {
                            if(score[j - 1] > score[j])
                            {
                                if(bonus[j - 1] >= bonus[j])
                                {
                                    bonus[j - 1] = bonus[j] + 1;
                                }
                            }
                        }
                    }
                }
            }
        }
        return bonus;
    }
}