题目描述
从键盘读入n个整数(n<=100),这n个数都是1~10之间的数,请求出出现次数最多的数是哪个数?
比如:假设读入5个数,分别为1 2 3 3 5,出现次数最多的数就是3。(本题的数据确保出现次数最多的数只有1个,不存在多个数出现的次数都最多的情况)
输入
第1行输入一个整数n。
第2行输入n个整数,用空格隔开。
输出
输出出现次数最多的数。
样例输入 Copy
5 1 2 3 3 5
样例输出 Copy
3
#include <iostream>
using namespace std;
int main()
{
int n;
int m;
int tmp=-1;
int a[110],b[11]={0};
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
b[a[i]]++;
if(b[a[i]]>tmp)
{
tmp=b[a[i]];
m=a[i];
}
}
cout<<m;
return 0;
}