求整数序列中出现次数最多的数

Question

题要求统计一个整型序列中出现次数最多的整数及其出现次数
输入格式：
输入在一行中给出序列中整数个数N (0<N 1000)，以及N个整数。数字间
以空格分隔
输出格式：
在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保
证这样的数字是唯一的。
输入样例：
10 3 2 -1 5 3 4 3 0 3 2
输出样例：
3 4

Answer 1

引自免费微信小程序：皆我百晓生

为了解决这个问题，我们可以使用Python中的字典（dictionary）数据结构来存储每个整数及其出现的次数。接下来是一个详细的步骤说明及对应的Python代码实现：

步骤1: 获取输入 首先从用户那里获取整数个数N和N个整数，将这些整数存入一个列表。

步骤2: 统计频率 遍历这个整数列表，使用字典来记录每个整数出现的次数。对于列表中的每一个元素，如果它已经在字典中，就增加其计数值；如果不在字典中，就添加到字典并设置计数值为1。

步骤3: 找出最大频率 在字典中找出出现次数最多的项。可以使用max()函数配合lambda表达式找到最大值，并通过itemgetter(1)获取最大值对应的键值对。

步骤4: 输出结果 打印出现次数最多的整数及其出现次数。

下面是完整的Python代码实现：

from collections import defaultdict

# Step 1: Get input
input_str = input().split()
N = int(input_str[0])
numbers = list(map(int, input_str[1:]))

# Step 2: Count frequency
frequency_dict = defaultdict(int)
for num in numbers:
    frequency_dict[num] += 1

# Step 3: Find the most frequent number
most_frequent_num, max_frequency = max(frequency_dict.items(), key=lambda x: x[1])

# Step 4: Output result
print(most_frequent_num, max_frequency)

当你运行这段代码，给定输入样例：

10 3 2 -1 5 3 4 3 0 3 2

程序会输出：

3 4

这就是所求的答案。如果你有其他问题或者需要进一步的帮助，请随时告诉我。