c++求众数

题目总版

yuzhang_chen @ 2024-11-20 22:10:54

众数题目描述由文件给出N个1到30000间无序正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。

输入输入文件第一行是正整数的个数N，第二行开始为N个正整数。

输出输出文件有若干行，每行两个数，第1个是众数，第2个是众数出现的次数。请将众数按升序排列输出。

样例输入 12 2 4 2 3 2 5 3 7 2 3 4 3

样例输出 2 4 3 4

by BWsha2k @ 2024-11-20 23:06:19

@yuzhang_chen 直接开一个桶数组就好了吧

by BWsha2k @ 2024-11-20 23:10:57

#include<iostream>
#include<cmath>
using namespace std;
const int MAXN = 30033;
int buc[MAXN], inp, n, maxn = -2;
signed main()
{
    cin >> n;
    while(n--)
    {
        cin >> inp;
        buc[inp]++;
    } 
    for(int i = 1;i <= 30000;i++) maxn = max(maxn, buc[i]);
    for(int i = 1;i <= 30000;i++)
    {
        if(buc[i] == maxn) cout << i << " " << maxn << endl;
    }
    return 0;
}