CCF201312-1出现次数最多的数（C语言）

题目

问题描述
　　给定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;
}