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

• 题目考察的知识点 : 贪心算法
• 题目解答方法的文字分析：

1. 首先对 milk_production 进行排序，然后从大到小枚举每个可能的乳量提升值 n，并检查是否存在至少 n 项研究成果的乳量提升都不少于 n 公斤。具体而言，对于每个位置 i，我们计算当前尝试的 n 值为 n - i，如果第 i 天的乳量提升不小于 n - i，则说明至少有 n - i 天的乳量提升不少于 n 公斤，更新乳牛指数 hp

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param milk_production int整型一维数组 
# @return int整型
#
from bisect import bisect_left

class Solution:
    def cow_hp(self , milk_production: List[int]) -> int:
        n = len(milk_production)
        milk_production.sort()

        hp = 0 # 乳牛指数
        for i in range(n-1, -1, -1):
            nValue = n - i 
            if milk_production[i] >= nValue:
                hp = max(hp, nValue) # 更新
            else:
                break 

        return hp