有50个数(0-19),求这50个数中相同数字出现的最多次数为几次?
时间: 2024-09-09 20:06:57 浏览: 67
完整word版-C语言程序设计期末考试试题(含答案).doc
这是一个经典的统计问题,可以使用哈希表(也称为字典或关联数组)来解决。首先,遍历这50个数,对于每个数,检查它是否已经在哈希表中。如果已经在其中,将对应的计数加一;如果不在,将其添加到哈希表并设置计数为1。最后,遍历哈希表,找出计数值最大的键,即为出现次数最多的数字。
以下是Python的一个简单实现:
```python
def max_count(nums):
count_dict = {}
for num in nums:
if num in count_dict:
count_dict[num] += 1
else:
count_dict[num] = 1
return max(count_dict.values())
# 测试数据
numbers = [i for i in range(20)] * 3 # 生成包含重复数字的列表
print(max_count(numbers))
```
运行这个函数会返回数字0-19中出现次数最多的次数,也就是每个数字都会出现3次,因为我们将范围内的所有数字都复制了三次。
阅读全文