CCF-CSP 201312-1 出现次数最多的数

一、问题描述
　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

二、解答

/*
思路：
数组num[]记录数出现的次数；
timeMax表示出现次数最多；
valueMin表示次数最多中最小的数。
*/
#include<iostream>
using namespace std;
int num[10001] = { 0 };
int timesMax = 0;
int valueMin = 10000;
int main()
{
	int n;
	cin >> n;
	int a[1000];
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
		int flag = a[i];
		num[flag]++;//记录输入的数出现的次数	
	}
	for (int i = 0; i < 10001; i++)//i即输入的数范围是从1到10000，遍历一遍
	{
		if (num[i] > timesMax)
		{
			timesMax = num[i];
			valueMin = i;
		}
		if (num[i] == timesMax)
		{
			if (i < valueMin)
				valueMin = i;
		}			
	}
	cout << valueMin << endl;
	return 0;
}

三、总结

这是我做的CSP认证的第一道题，也是我发的第一篇博客。虽然这个题目看起来挺简单的，但我还是花了好长时间（起码3个小时），并且也是通过搜索查询、参考借鉴其他代码等方式来解决的，并非完全靠自己写。所以路漫漫其修远兮，吾将上下而求索，继续坚持。