题目描述
由文件给出N个1到30000间无序数正整数,其中1≤N≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。
输入
输入文件第一行是正整数的个数N,第二行开始为N个正整数。
输出
输出文件有若干行,每行两个数,第1个是众数,第2个是众数出现的次数。2个数之间用2个空格隔开。
有多个众数时,按照数从小到大的顺序输出。
样例输入
12
2 4 2 3 2 5 3 7 2 3 4 3
样例输出
2 4
3 4
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
int a[30000], b[30000], tmp,n;
memset(b,0,sizeof(b));
int max=0;
for(int i=0;i<t;i++){
cin>>a[i];
n=a[i];
b[n]++;
if(max<b[n]){
max=b[n];
}
}
for(int i=0;i<30001;i++){
if(max==b[i]){
cout<<i<<" "<<b[i]<<endl;
}
}
return 0;
}