问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入 6 10 1 10 20 30 20 样例输出 10

解题思路：

本题可以使用哈希表来统计每个数出现的次数，这里以 C++ 的 unordered_map 为例，它的插入和查找操作的时间复杂度都是 O(1)。

具体操作如下：

- 遍历所有数，将每个数出现的次数记录在哈希表中。
- 找出哈希表中出现次数最多的数，如果有多个，就输出最小的一个。

时间复杂度：O(n)

参考代码：

相关问题

给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

### 回答1：
题目要求在给定的n个正整数中找出出现次数最多的数，如果有多个，则输出最小的一个。

解题思路：

1. 首先，我们可以使用一个字典来记录每个数出现的次数。

2. 遍历给定的n个正整数，将每个数出现的次数记录在字典中。

3. 找出出现次数最多的数，如果有多个，则输出最小的一个。

代码实现：

n = int(input()) # 输入正整数的个数
nums = list(map(int, input().split())) # 输入正整数列表

count = {} # 定义一个字典，用于记录每个数出现的次数

for num in nums:
    if num in count:
        count[num] += 1
    else:
        count[num] = 1

max_count = max(count.values()) # 找出出现次数最多的数的出现次数

result = float('inf') # 定义一个变量，用于记录最小的出现次数最多的数

for num in nums:
    if count[num] == max_count and num < result:
        result = num

print(result) # 输出最小的出现次数最多的数

时间复杂度：O(n)，空间复杂度：O(n)。

### 回答2：
题目中要求我们找出n个正整数中出现次数最多的数，如果有多个，输出最小的那个。我们可以使用一个哈希表来统计每个数出现的次数，然后再遍历哈希表，找出出现次数最多的数。这里的哈希表可以使用Python中的字典来实现。

先来介绍一下哈希表的概念。哈希表是一种利用哈希函数（Hash Function）实现快速查找的数据结构。它的基本思想是将要存储的数据通过哈希函数转换为一个哈希值（Hash Value），然后将哈希值作为数组的下标，将数据存储在对应的数组元素中。当我们需要查找某个数据时，同样使用哈希函数计算出它的哈希值，然后直接访问对应的数组元素即可。哈希表可以支持快速的增、删、查等操作，时间复杂度为O(1)。

回到本题，我们可以先遍历给定的n个数，使用字典来统计每个数出现的次数。代码如下：

nums = [2, 5, 2, 3, 6, 2, 2]
d = {}
for num in nums:
    if num in d:
        d[num] += 1
    else:
        d[num] = 1

上面的代码使用了一个if-else语句来判断当前数是否已经在字典中出现过，如果出现过，就将它的出现次数加1，否则将它加入字典，并将出现次数设为1。

接下来，我们遍历一遍字典，找出出现次数最多的数。为了处理有多个出现次数最多的数的情况，我们需要用一个变量max_count来记录出现次数最多的数的出现次数，以及一个变量min_num来记录这些数中的最小值。代码如下：

max_count = -1
min_num = float('inf')
for num, cnt in d.items():
    if cnt > max_count:
        max_count = cnt
        min_num = num
    elif cnt == max_count and num < min_num:
        min_num = num

上面的代码中，我们使用了items()函数来遍历字典中的键值对（num和cnt），然后分别判断当前数的出现次数cnt是否大于max_count，如果大于，则更新max_count和min_num；如果cnt等于max_count，就比较当前数num和min_num的大小，如果num小于min_num，则更新min_num。

最后，我们就可以输出出现次数最多的数了。代码如下：

print(min_num)

完整代码如下：

nums = [2, 5, 2, 3, 6, 2, 2]
d = {}
for num in nums:
    if num in d:
        d[num] += 1
    else:
        d[num] = 1

max_count = -1
min_num = float('inf')
for num, cnt in d.items():
    if cnt > max_count:
        max_count = cnt
        min_num = num
    elif cnt == max_count and num < min_num:
        min_num = num

print(min_num)

运行结果为：

2

因为2在给定的7个数中出现了4次，比其他数都多，所以它是出现次数最多的数，而且2是所有出现次数最多的数中最小的一个。

### 回答3：
题目描述

这道题的目的是要求在 n 个正整数中找到出现次数最多的数，如果出现次数最多的数有多个的话，就输出其中最小的一个。因此，这里需要实现一个算法来解决这个问题。

思路分析

首先，可以利用一个哈希表来记录每个数出现的次数。哈希表是一种用于存储键值对的数据结构，其中每个键都对应着一个值。在这道题中，键是每个正整数，而值则是该正整数出现的次数。具体地，可以使用一个 unordered_map 对象来实现这个哈希表，其插入，查找，以及删除操作的时间复杂度均为 O(1)。

接下来，可以遍历整个数组，不断地更新每个数出现的次数。如果存在出现次数相同的数字，那么就应该将最小的数作为答案。因此，可以使用两个变量 maxCount 和 ans，maxCount 记录了目前为止出现的最大次数，而 ans 记录在这个最大次数中最小的数。

代码实现

在实现的时候，可以先利用哈希表统计每个数字出现的次数，再通过遍历哈希表找到出现次数最多的数。

以下是 C++ 的代码示例：

给定 n 个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个

可以使用哈希表来解决这个问题，遍历一遍数组，统计每个数出现的次数，然后找出出现次数最多的数即可。

以下是 Python 代码实现：

from collections import defaultdict

def find_most_frequent(nums):
    freq = defaultdict(int)
    max_freq = 0
    min_num = float('inf')

    for num in nums:
        freq[num] += 1
        if freq[num] > max_freq:
            max_freq = freq[num]
            min_num = num
        elif freq[num] == max_freq:
            min_num = min(min_num, num)

    return min_num

我们使用 `defaultdict` 来实现哈希表，可以在一开始就将所有键的默认值设为 0，避免了在统计次数时需要判断键是否存在的情况。我们还记录了出现次数最多的数出现的次数 `max_freq` 和最小的数 `min_num`，如果后面出现了出现次数相同的数，则更新最小的数。最后返回最小的数即可。

该算法的时间复杂度为 $O(n)$，空间复杂度为 $O(n)$。