题解 | #牛的体重统计#

牛的体重统计

https://www.nowcoder.com/practice/15276ab238c9418d852054673379e7bf

题目考察的知识点

模拟(大概是)

题目解答方法的文字分析

我们可以使用STL的map用于记录每个体重出现的次数,对于weightA和weightB中出现的每个体重x,在map中的对应位置增加出现次数。记录完所有体重之后,再对map进行一次遍历,记录出现次数最多且最大的众数

本题解析所用的编程语言

c++

完整且正确的编程代码



class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param weightsA int整型vector 
     * @param weightsB int整型vector 
     * @return int整型
     */
    int findMode(vector<int>& weightsA, vector<int>& weightsB) {
        // write code here
        map<int,int>wei;
        for(auto v:weightsA)//记录两个weight数组中的体重出现次数
        {
            wei[v]++;
        }
        for(auto v:weightsB)
        {
            wei[v]++;
        }
        int ans=-1;
        int aans=0;
        for(auto v:wei)
        {
            if(v.second>=ans)//出现次数最多
            {
               if(v.first>aans)//值最大
               { ans=v.second;
                aans=v.first;
                }
            }
        }
        return aans;
    }
};
全部评论

相关推荐

西松屋:说明原部门有机会把
点赞 评论 收藏
分享
MScoding:你这个实习有一个是当辅导老师,这个和找技术岗没有关系吧?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务