CCF历年题目201312-1 出现次数最多的数

题目大意：
找出一行数字中出现次数最多的数

输入：
①第一行，一个正整数N
②第二行，N个正整数

输出:
顺序最小的出现次数最多的数

思路:
一个数组搞定，下标为值，数组的值为值出现的个数

代码：

#include<cstdio>
using namespace std;
int num[10005];
int n,temp;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&temp);
        num[temp]++;
    }
    int cnt=0,maxnum;
    for(int i=1;i<=10000;i++)
    {
        if(num[i]>cnt)
        {
            cnt=num[i];
            maxnum=i;
        }
    }
    printf("%d",maxnum);
    return 0;
}