试题编号：   201312-1
试题名称：   出现次数最多的数
时间限制：   1.0s
内存限制：   256.0MB
问题描述：   

问题描述

　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

6
10 1 10 20 30 20

样例输出

10



问题分析：采用下标法，s[i]的值表示整数i出现的次数

程序说明：下标法

提交后得100分的C++程序：

    #include<iostream>

    using namespace std;

    const int N=10000;
    int s[N+1];

    int main() 
    {
        int n,x,_max=0;//_max记录最大的数 
        cin>>n;
        while(n--){
            cin>>x;
            s[x]++;  
            _max=max(_max,x);
        }
        int k=0;
        for(int i=1;i<=_max;i++)
          if(s[k]<s[i])
            k=i;
        cout<<k<<endl;
        return 0;
    }
————————————————