题解 | #乳牛研究成果评估#
乳牛研究成果评估
https://www.nowcoder.com/practice/00e2e90dd8a24e1695cee8c3cb339390
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); for (int i = 0; i < milk_production.length; i++) { if (milk_production[i] >= milk_production.length - i) { return milk_production.length - i; } } return 0; } }
本题考的知识点是贪心算法,所用编程语言是java.
我先对数组进行排序,这样乳牛的提升量就会按照从小到大的顺序排列好,然后我再枚举每个i位置的提升量会不会不小于数组长度减去i,满足条件的话则数组长度减去i则为题目答案