4.1.1 众数

题目描述

给出N个1到30000之间的无序正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。

求出它的众数及它出现的次数。

输入格式

第1行是正整数的个数N，第2行开始为N个正整数。

输出格式

若干行，每行两个数，第1个是众数，第2个是众数出现的次数。如果有多个众数，则按照从小到大的顺序进行输出。

样例数据

input

12
2 4 2 3 2 5 3 7 2 3 4 3

output

2 4
3 4

时间限制：1s

空间限制：256MB

#include<bits/stdc++.h>
using namespace std; 
int n,a[10005],b[30005]={0};
int main(){
    freopen("count.in","r",stdin);
      freopen("count.out","w",stdout);  
    int maxn=-9999999;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[a[i]]++;
    }
    for(int i=1;i<=30000;i++)
        maxn=max(maxn,b[i]);
    for(int i=1;i<=30000;i++)
        if(b[i]==maxn)
            cout<<i<<" "<<b[i]<<endl;
}