问题1229：众数

众数

 

描述

 

输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。

 

输入

 

测试数据有多组，每组输入20个1-10之间的数。

 

输出

 

对于每组输入,请输出1-10中的众数。

 

注意如果存在一样多次数的众数，则输出权值较小的那一个。

 

 

输入样例 1

8 9 6 4 6 3 10 4 7 4 2 9 1 6 5 6 2 2 3 8

输出样例 1

6

 

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
const int maxn=11;
int res[maxn];
int main()
{
    int k,maxm,a[21];
    while(cin>>a[0])
    {
        maxm=0;
        memset(res,0,sizeof(res));
        for(int i=1;i<20;i++)
            cin>>a[i];
        for(int i=0;i<20;i++)
            res[a[i]]++;
        for(int i=1;i<11;i++)
        {
            if(maxm<res[i])
            {
                maxm=res[i];
                k=i;
            }
            
        }
        cout<<k<<endl;
    }
    return 0;
}