【排序专题】实践2-众数

寻找众数的算法实现

最新推荐文章于 2024-09-06 23:17:21 发布

原创最新推荐文章于 2024-09-06 23:17:21 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

☆C++☆ 同时被 3 个专栏收录

30 篇文章

订阅专栏

▶算法◀

9 篇文章

订阅专栏

排序

6 篇文章

订阅专栏

这篇博客探讨了如何在一组数据中找出众数，即出现次数最多的数字。通过举例和提供C++代码实现，解释了如何处理不超过3万且数值小于100的重复数字，提出利用木桶排序来高效地计算众数。

众数

Description

众数是指在一组数据中，出现次数最多的数。例如：1, 1, 3 中出现次数最多的数为 1，则众数为 1。

给定一组数，你能求出众数吗？

Input

输入数据有2行

第一行输入N（1~3万）

第2行n个数表示排序的数（可重复）（小于100）

Output

最大的

Sample Input 1

1 2 3 4 5 5 6 7 8 9 10 11 12

Sample Output 1

5 2

我的思路

N大数小使用木桶排序查看次数

我的代码

Lauguage

C++

Code

#include <bits/stdc++.h>
using namespace std;
int a[101];
int main()
{
    int n;
    cin>>n;
    int i;
    for(i=1;i<=n;i++){
    	int x;
    	cin>>x;
    	a[x]++;
	}
	int max=0;
	for(i=0;i<=100;i++)if(a[i]>max)max=a[i];
	for(i=0;i<=100;i++)if(a[i]==max)cout<<i<<" "<<max<<endl;
    
}

BYE~