题解 | #厨艺大赛奖金#

厨艺大赛奖金

http://www.nowcoder.com/practice/6da9a72adb3741ac8f2787358ecda265

贪心算法,先每个人发放1K,然后遍历,把不满足的厨师的奖金调整到当前满足的状态,然后再遍历,一直到所有厨师都满足。

import java.util.*;

public class Main{
    
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int n = scan.nextInt();
            int[] nums = new int[n];
            for(int i=0;i<n;i++){
                nums[i]=scan.nextInt();
            }
            fun(nums);
        }
    }
    
    private static void fun(int[] nums){
        int len=nums.length;
        int[] res=new int[len];
        Arrays.fill(res,1);
        boolean allCheck=false;
        while(!allCheck){
            allCheck=true;
            for(int i=0;i<len;i++){
                if(i==0){
                    if(nums[0]>nums[1]&&res[0]<=res[1]){
                        allCheck=false;
                        res[0]=res[1]+1;
                    }
                }else if(i==len-1){
                    if(nums[i]>nums[i-1]&&res[i]<=res[i-1]){
                        allCheck=false;
                        res[i]=res[i-1]+1;
                    }
                }else{
                    if(nums[i]>nums[i-1]&&nums[i]>nums[i+1]){
                        if(res[i]<=res[i-1]||res[i]<=res[i+1]){
                            allCheck=false;
                            res[i]=Math.max(res[i-1],res[i+1])+1;
                        }
                    }else if(nums[i]>nums[i-1]){
                        if(res[i]<=res[i-1]){
                            allCheck=false;
                            res[i]=res[i-1]+1;
                        }
                    }else if(nums[i]>nums[i+1]){
                        if(res[i]<=res[i+1]){
                            allCheck=false;
                            res[i]=res[i+1]+1;
                        }
                    }
                }
            }
        }
        int sum=0;
        for(int i:res){
            sum+=i;
        }
        System.out.println(sum);
    }
}
全部评论

相关推荐

点赞 评论 收藏
分享
斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务