给定n个正整数吗,编写一个实验程序找出它们中出现最多的数,如果这样的数有多个,输出其中最小的一个
时间: 2024-10-17 15:14:00 浏览: 42
TEST-5-ORIGINAL.rar_Windows编程_Visual_C++_
为了编写一个实验程序来解决这个问题,我们可以使用Python语言。这里是一个简单的解决方案,利用哈希集合(set)来记录每个数字及其出现的次数,并遍历一次数据集。最后找到出现次数最多且是最小的那个数。
```python
def find_most_frequent_min(nums):
# 使用集合(set)存储数字和它们的计数
count_dict = {}
# 遍历输入列表
for num in nums:
if num in count_dict:
count_dict[num] += 1
else:
count_dict[num] = 1
# 找到最大计数值和对应的数字
max_count = max(count_dict.values())
most_frequent_nums = [k for k, v in count_dict.items() if v == max_count]
# 返回出现最多的最小数
return min(most_frequent_nums) if most_frequent_nums else None
# 示例输入
numbers = [1, 2, 3, 4, 4, 5, 5, 6, 6, 6]
result = find_most_frequent_min(numbers)
print(f"出现最多的数是{result},它出现了{max_count}次。")
阅读全文