I. 实验7-1-9 求整数序列中出现次数最多的数 题目描述 本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 输入 输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。 输出 在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。用c语言写
时间: 2023-10-30 17:04:41 浏览: 120
```c
#include <stdio.h>
int main()
{
int n, a[1001], max = 0, max_num = 0;
int count[10001] = {0}; // 统计每个数字出现的次数
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
count[a[i]]++; // 将出现的数字的计数加1
if (count[a[i]] > max) // 如果当前数字的出现次数大于历史最大值,更新最大值和最大数字
{
max = count[a[i]];
max_num = a[i];
}
}
printf("%d %d", max_num, max);
return 0;
}
```
相关问题
帮我写个python程序求整数序列中出现次数最多的数 (15?分) 本题要求统计一个整型序列中出现次数最多的整 数及其出现次数。 输入格式: 输入在一行中给出序列中整数个数N (0 输出格式: 在一行中输出出现次数最多的整数及其出现次 数, 数字间以空格分隔。 题目保证这样的数字是 唯一的。 输入样例:10 3 2 -1 5 3 4 3 0 3 2 输出样例:3 4
好的,以下是代码实现:
```python
n, *nums = map(int, input().split()) # 获取序列中整数个数N及整型序列nums
count_dict = {} # 定义一个空的字典,用于记录每个数出现的次数
# 遍历整型序列nums,统计每个数出现的次数
for num in nums:
if num not in count_dict:
count_dict[num] = 1
else:
count_dict[num] += 1
# 找出出现次数最多的数及其出现次数
max_num, max_count = None, 0
for num, count in count_dict.items():
if count > max_count:
max_num, max_count = num, count
# 输出结果
print(max_num, max_count)
```
输入样例:
```
10 3 2 -1 5 3 4 3 0 3 2
```
输出样例:
```
3 4
```
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 输入格式: 输入在一行中给出序列中整数个数n(0<n≤1000),以及n个整数。数字间以空格分隔。 输出格式: 在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。 输入样例: 10 3 2 -1 5 3 4 3 0 3 2 输出样例: 3 4
题目描述
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
输入格式:
输入在一行中给出序列中整数个数n(<n≤100),以及n个整数。数字间以空格分隔。
输出格式:
在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例:
10 3 2 -1 5 3 4 3 3 2
输出样例:
3 4
算法1
(哈希表) $O(n)$
使用哈希表记录每个数字出现的次数,找到出现次数最多的数字即可。
时间复杂度
参考文献
python3 代码
C++ 代码
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码