vector怎么统计数字出现的最大个数
例如:5 5 5 5 7 7 7 7 7 9 9 9 9 9 9你可以使用一个哈希表来统计数字出现的最大个数。首先,将数字存储在一个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++;
} else {
countMap = 1;
}
if (countMap > maxCount) {
maxCount = countMap;
maxNum = num;
}
}
std::cout << "出现最多的数字是:" << maxNum << ",出现次数为:" << maxCount << std::endl;
return 0;
}
运行以上代码,输出结果为:
出现最多的数字是:9,出现次数为:6
这样你就可以得到数字出现的最大个数。
页:
[1]