题目
问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10
思路分析
1.将输入的整数用哈希的方法直接映射到一个数组flag的下标,即数组的下标值即为原本的数值,而存储的数值为该数出现的次数(初始化数组值均为0)。
2.遍历数组,找到值最大的最小下标值即可。
C语言实现的源代码(100分)
#include <stdio.h>
#include <string.h>
int main()
{
int i, n, value, flag[10001]; //输入的数是正整数,0单元未用,需定义10001的数组大小
int low, high, max_times, max_num;
scanf("%d", &n);
memset(flag, 0, sizeof(flag)); //将flag数组初始化为0,需要string.h头文件
for(i = 0; i < n; i++)
{
scanf("%d", &value);
flag[value]++;
if(low > value) //low和high记录输入正整数的最小值和最大值,减少遍历范围
low = value;
if(high < value)
high = value;
}
max_times = 0;
for(i = low; i <= high; i++)
{
if(max_times < flag[i]) //若有多个数的出现次数相同输出其中最小的,因此比较时是<号
{
max_times = flag[i];
max_num = i;
}
}
printf("%d", max_num);
return 0;
}