鱼C论坛

 找回密码
 立即注册
查看: 1137|回复: 1

vector怎么统计数字出现的最大个数

[复制链接]
发表于 2023-10-30 14:49:00 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
例如:5 5 5 5 7 7 7 7 7 9 9 9 9 9 9

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-10-30 14:49:12 | 显示全部楼层
你可以使用一个哈希表来统计数字出现的最大个数。首先,将数字存储在一个vector中。然后,遍历vector,对每个数字进行统计。使用一个unordered_map来存储数字和其出现的次数。遍历vector中的每个数字,如果数字已经在unordered_map中存在,就将其对应的值加1;如果数字不在unordered_map中,就将其插入unordered_map,并将其对应的值初始化为1。最后,遍历unordered_map,找到出现次数最多的数字和其对应的出现次数。

下面是一个示例代码:
#include <iostream>
#include <vector>
#include <unordered_map>

int main() {
    std::vector<int> nums = {5, 5, 5, 5, 7, 7, 7, 7, 7, 9, 9, 9, 9, 9, 9};

    std::unordered_map<int, int> countMap;
    int maxCount = 0;
    int maxNum = 0;

    for (int num : nums) {
        if (countMap.find(num) != countMap.end()) {
            countMap[num]++;
        } else {
            countMap[num] = 1;
        }

        if (countMap[num] > maxCount) {
            maxCount = countMap[num];
            maxNum = num;
        }
    }

    std::cout << "出现最多的数字是:" << maxNum << ",出现次数为:" << maxCount << std::endl;

    return 0;
}

运行以上代码,输出结果为:
出现最多的数字是:9,出现次数为:6

这样你就可以得到数字出现的最大个数。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-5 17:16

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表