找出数组中元素个数最多的元素

【执珪】瑕瑜·夕环玦

于 2020-05-08 07:32:16 发布

阅读量2.5k

点赞数 2

CC 4.0 BY-SA版权

文章标签： c++ c语言 c#

本文链接：https://blog.youkuaiyun.com/huangziguang/article/details/105986571

本文介绍了一种寻找数组中出现次数最多的元素的方法。通过先读取数组并统计元素数量，然后对数组进行排序，最后遍历数组找出出现次数最多的元素。此方法适用于需要频繁查找数组中最常出现元素的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找出数组中元素个数最多的元素。
例如数组：[1,2,5,3,2]，元素2的个数最多，输出：2

#include<stdio.h>
int main()
{
    int a[10],b[10],t,m,k,i,j;
    int count = 0;
    while(scanf("%d", &a[count]) != EOF) 
    {
        count++;
    }
    for(i=0;i<count-1;i++)
    {
        for(j=i+1;j<count;j++)
        {
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
    }
    t=a[0];
    m=1;
    k=1;
    for(i=1;i<count;i++)
    {
        if(a[i]!=a[i-1])
        {
            if(k>m)
            {
                m=k;
                t=a[i-1];
            }
            k=1;
        }
        else
        {
            k++;
        }
    }
    if(k>m)
    {
        m=k;
        t=a[i-1];
    }
    printf("%d\n",t);
}