CCF - 201312-1 - 出現次數最多的數

題目内容：

問題描述
    給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的一個。
輸入格式
輸入的第一行隻有一個正整數n(1 ≤ n ≤ 1000)，表示數字的個數。
	輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。
輸出格式
	輸出這n個次數中出現次數最多的數。如果這樣的數有多個，輸出其中最小的一個。　
樣例輸入
6
10 1 10 20 30 20
樣例輸出
10
      

題目連結：出現次數最多的數

解題思路：

用數組count[i]表示1~1000間數字i出現的次數，然後周遊該數組，找出出現次數最多的數字。

代碼：

#include <iostream>
using namespace std;

int main()
{
	int n = 0;	
	int count[10001] = {0};
	
	cin >> n;
	int number = 0;
	for (int i=0; i<n; i++)
	{
		cin >> number;
		count[number]++;
	}
	
	int max_count = count[1];
	int ans = 1; 
	for (int i=2; i<=10000; i++)
	{
		if (count[i] > max_count)
		{
			ans = i;
			max_count = count[i];
		}
	}
	
	cout << ans << endl;
	
	return 0;
}