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

知识点

哈希，贪心

思路

使用map建立奶牛指数到出现次数的映射，对于milk[i]，从1milk[i]指数它都涵盖出现了一次，mp[1milk[i]]的值都++。

遍历一次milk数组，预处理所有的指数以及出现的次数。

初始化ans为-1（小值）

然后再遍历map，若map.second>=map.first（即出现次数n不小于n公斤），且map.first>ans（多个牛奶指数取n大的），则更新答案。ans即为所求。

代码c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param milk_production int整型vector 
     * @return int整型
     */
    int cow_hp(vector<int>& milk_production) {
        // write code here
        map<int,int>mp;
        for(auto v:milk_production)
        {
            for(int i=1;i<=v;i++)mp[i]++;
        }

        int ans=-1;
        
        for(auto v:mp)
        {
           if(v.second>=v.first&&v.first>ans)
           {
           
            ans=v.first;
           }
        }
        return ans;
    }
};