201312-1 出现次数最多的数

最新推荐文章于 2021-03-27 20:34:14 发布

原创最新推荐文章于 2021-03-27 20:34:14 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于找出数组中出现频率最高的数值。通过读取数据、排序和统计各元素出现次数，最终确定并输出出现次数最多的元素。此方法适用于需要快速找出数据集中最常见项的场景。

出现次数最多的数

/********
代码思路:
特殊情况:
出现的次数相同个数>2

伪代码:
1. 读入数据
2. 对数组a进行排序
3. 利用count函数对每个数出现的次数进行统计
4. 记下最大次数出现的下标
5. 输出下标所对应的值

********/

AC 的代码:

#include<bits/stdc++.h>
using namespace std;
const int N=1001;
int a[N]= {0};
int main()
{
    int i,j;
    int n,t=0,maxn=0;
    cin>>n;
    for(i=0; i<n; i++)
        cin>>a[i];
    sort(a,a+n);
    for(i=0; i<n; i++)
    {
        t=count(a,a+n,a[i]);
        if(t>maxn)
        {
            maxn=t;
            j=i;
        }
    }
    cout<<a[j]<<endl;
    return 0;
}