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

最新推荐文章于 2023-12-14 17:39:39 发布

原创最新推荐文章于 2023-12-14 17:39:39 发布 · 2.5k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c#

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

找出数组中元素个数最多的元素。
例如数组：[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);
}