C++找到多重集合出现次数最多的元素

可以使用哈希表来记录每个元素出现的次数，然后遍历哈希表找到出现次数最多的元素。

具体实现如下：

#include <iostream>
#include <unordered_map>
#include <vector>

using namespace std;

int main() {
    vector<int> nums = {1, 2, 3, 3, 3, 4, 4, 5, 5, 5, 5};
    unordered_map<int, int> freq;
    int max_freq = 0;
    int max_num = -1;
    for (int num : nums) {
        freq[num]++;
        if (freq[num] > max_freq) {
            max_freq = freq[num];
            max_num = num;
        }
    }
    cout << "出现次数最多的元素是：" << max_num << endl;
    return 0;
}

输出结果为：

出现次数最多的元素是：5

注意：上述代码使用了 C++11 的语法，需要编译器支持。如果编译器不支持，可以将 range-based for 循环改为普通的 for 循环。

相关问题

用c++求向量中出现次数最多的数

可以使用哈希表来解决这个问题。具体的做法是遍历向量，将每个数作为键，出现次数作为值存入哈希表中。然后再遍历哈希表，找到出现次数最多的数即可。

以下是示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_N 100000

int main() {
    int n, i, x, max_cnt = 0, max_num = 0;
    int cnt[MAX_N] = {0};

    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d", &x);
        cnt[x]++;
        if (cnt[x] > max_cnt) {
            max_cnt = cnt[x];
            max_num = x;
        }
    }

    printf("%d\n", max_num);

    return 0;
}

这个程序可以读入一个整数 n，表示向量的长度，然后读入 n 个整数，表示向量中的元素。程序使用一个数组 cnt 来记录每个数出现的次数，然后遍历 cnt 数组，找到出现次数最多的数。

c++统计字符串出现的次数最多

### 回答1：
要统计一个字符串中出现次数最多的字符，可以利用一个字典来记录每个字符出现的次数。首先，遍历字符串的每个字符，将字符作为字典的key，出现的次数作为value。如果字符已经在字典中，就将其对应的value加1；如果字符不在字典中，就将其加入字典并设置初始value为1。遍历完成后，再次遍历字典，找到出现次数最多的字符。可以定义一个变量max_count来记录出现的最大次数，默认为0，再定义一个变量max_char来记录出现次数最多的字符。遍历字典时，如果某个字符的出现次数大于max_count，就将max_count更新为该字符的出现次数，并将max_char更新为该字符。最后，返回max_char即可。

例如，给定字符串"abcaabbbbccd"，遍历字符串得到字典{'a': 3, 'b': 5, 'c': 3, 'd': 1}。再次遍历字典时，发现'b'出现的次数最多，为5次，因此返回'b'。
这样，就能找出字符串中出现次数最多的字符了。

需要注意的是，这个方法只适用于统计ASCII字符，对于Unicode字符，需要使用其他方法。

### 回答2：
如果要统计一个字符串中出现次数最多的字符，可以使用字典来实现。首先，创建一个空的字典用于存储字符和它们的出现次数。然后，遍历字符串的每个字符，如果该字符在字典中存在，则将它的值加1；如果不存在，则将该字符作为键，并将它的值初始化为1。遍历完字符串后，再遍历字典，找出值最大的键即为出现次数最多的字符。最后，返回该字符即可。

下面是一个示例代码：

def count_most_frequent(string):
    char_count = {}
    for char in string:
        if char in char_count:
            char_count[char] += 1
        else:
            char_count[char] = 1
    max_count = 0
    most_frequent_char = ""
    for char, count in char_count.items():
        if count > max_count:
            max_count = count
            most_frequent_char = char
    return most_frequent_char

string = "abbcdeeffggg"
most_frequent = count_most_frequent(string)
print("出现次数最多的字符是：" + most_frequent)

以上代码将输出：

出现次数最多的字符是：g

这样就统计出了字符串中出现次数最多的字符。

### 回答3：
要统计一个字符串出现的次数最多，可以使用字典来记录每个字符出现的次数。首先，创建一个空的字典。然后，遍历字符串中的每个字符，将字符作为键，在字典中查找对应的值，如果存在，则将值加1，如果不存在，则将字符作为键，值设置为1。遍历完成后，字典中每个键对应的值就是对应的字符在字符串中出现的次数。最后，找到字典中值最大的键，即为出现次数最多的字符。

下面是一个示例代码：

def find_most_common_char(s):
    char_count = {}
    
    for char in s:
        if char in char_count:
            char_count[char] += 1
        else:
            char_count[char] = 1
    
    max_count = 0
    most_common_char = ""
    
    for char, count in char_count.items():
        if count > max_count:
            max_count = count
            most_common_char = char
    
    return most_common_char

# 测试代码
s = "abcaabbbbcc"
most_common_char = find_most_common_char(s)
print("出现次数最多的字符:", most_common_char)

以上代码的输出将为：

出现次数最多的字符: b

在上述示例代码中，我们将字符串 "abcaabbbbcc" 中的字符统计到字典 `char_count` 中，并找到值最大的键，即为出现次数最多的字符。