试题编号：201312-1

试题名称：出现次数最多的数

时间限制：1.0s

内存限制：256.0MB

问题描述:

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

输入格式:

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

输出格式:

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

样例输入:

610 1 10 20 30 20

样例输出:

10

c++版本题解：

#include using namespace std; int main(){    map m;  //map的key是正整数,value是其在数组中出现的次数    int n;    cin >> n;   //n个正整数    for (int i = 0; i < n; i++)   //输入正整数并记录它们在数组中出现的次数    {        int temp;        cin >> temp;        m[temp]++;    }    int ans,max=0;   //ans用来存放出现次数最多的正整数,max用来记录出现最多的次数    for(auto it:m)   //for-each循环遍历map    {        if(it.second > max)    //若某个数出现次数大于max        {            max = it.second;   //更新出现最多的次数max            ans = it.first;    //更新出现最多次的正整数        }    }    cout << ans << endl;    return 0;}

python版本题解：

n=int(input())#开辟数组num=[]for i in range(10001):    num+=[0]#读入数据s=input().split()for i in range(n):    s[i]=int(s[i])    #将这个数字对应的num+1    num[s[i]]+=1#寻找出现最多的数字#0位置存储最多出现几次。1位置存储数组下标max_num=[0,0]for i in range(10001):    #如果出现次数比max【0】还大，更新max    if num[i]>max_num[0]:        max_num[0],max_num[1]=num[i],iprint(max_num[1])