CCF 2013-12-1 出现次数最多的数

样例输入

6
10 1 10 20 30 20

样例输出

10

思路:虽然数据量不大，但是最好还是用空间换时间，防止超时；

code:

#include 
using namespace std;

int a[10010];

int main()
{
    int n, x, max = 0;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> x;
        a[x]++;//x出现的次数+1；
        if (a[x] > max)//max记录出现最多的次数是多少次；
            max = a[x];
    }
    for (int i = 0; i < 10010; i++)
    {
        if (a[i] == max)
        {
            cout << i;
            break;
        }
    }
    return 0;
}