深入浅出学算法011-众数

题目描述

由文件给出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;


}