Problem A: 零起点学算法91——找出一个数组中出现次数最多的那个元素

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

 

posted @ 2018-11-16 08:34  MichaelCecil  阅读(1876)  评论(0编辑  收藏  举报