求众数问题

最新推荐文章于 2024-01-06 20:01:23 发布

转载最新推荐文章于 2024-01-06 20:01:23 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/NYNU-ACM/p/4236836.html

本文介绍了一种使用C语言实现的众数查找算法，通过输入一组整数，算法能够找出这组数据中出现次数最多的数字及其出现的次数。算法首先读取数据的数量，然后逐一读取每个数字并记录其出现的次数，最后遍历记录数组找到最大出现次数的数字。

#include 
#include 
#define N 100010
int a[N];  //存放数字t出现的次数
int main()
{
    int m,n,i,t,p,ans;
    scanf("%d",&m);
    while(m--)
    {
        ans=0;
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&t);
            a[t]++;  //记录每个数字t出现的次数
        }
        for(i=0;i<N;i++)  //从N个数中找众数          {             if(a[i]>ans)
            {
                p=i;
                ans=a[i];
            }
        }
        printf("%d %d\n",p,ans);
    }
    return 0;
}

转载于:https://www.cnblogs.com/NYNU-ACM/p/4236836.html