统计一个整型序列中出现次数最多的整数及其出现次数。 输入格式:输入在一行中给出序列中整数个数N(N≤1000),以及N个整数。数字间以空格分隔。 输出格式:在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。
时间: 2023-10-30 15:04:45 浏览: 191
统计单词个数&&将字符串中连续出现的数字放进一维数组
4星 · 用户满意度95%
可以使用字典来统计整型序列中每个整数出现的次数,然后遍历字典找到出现次数最多的整数及其出现次数。代码如下:
```python
n = int(input())
nums = input().split()
count = {}
for num in nums:
if num in count:
count[num] += 1
else:
count[num] = 1
max_num = None
max_count = 0
for num, cnt in count.items():
if cnt > max_count:
max_num = num
max_count = cnt
print(max_num, max_count)
```
解释一下代码的过程:
1. 首先读入整型序列的长度 `n`,然后读入 `n` 个整数,存放在列表 `nums` 中。
2. 定义一个空字典 `count`,用来统计每个整数出现的次数。
3. 遍历列表 `nums`,对于每个整数,如果在字典 `count` 中已经存在,则将其出现次数加1,否则将其加入字典 `count` 中,并将其出现次数初始化为1。
4. 遍历字典 `count`,找到出现次数最多的整数及其出现次数。如果有多个整数出现次数相同,则输出最小的那个整数。
5. 最后输出结果。
阅读全文