题解 | #乳牛研究成果评估#

乳牛研究成果评估

https://www.nowcoder.com/practice/00e2e90dd8a24e1695cee8c3cb339390

知识点

贪心

解题思路

根据对hp的理解,这道题我们可以将milk_production数组排序,然后从后往前遍历数组,找到最大的n使得milk_production[n-1] >= n。即找到第一个满足条件的位置。

Java题解

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param milk_production int整型一维数组
     * @return int整型
     */
    public int cow_hp (int[] milk_production) {
        // write code here
        Arrays.sort(milk_production);
        int n = 0;

        for (int i = milk_production.length - 1; i >= 0; i--) {
            if (milk_production[i] >= n + 1) {
                n++;
            } else {
                break;
            }
        }

        return n;
    }
}

全部评论

相关推荐

06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务