CODE[VS] 5090 众数 题解

由题意得:

1.输入一个“n”,再输入n个无序正整数

2.可以将输入数进行处理,也可以不进行排序处理 这里用不排序的方法

3.每输入一个数在对应的数组位置的值上加一,记录出现次数最大的次数count

4.遍历数组,当数组位置对应的值与count相等时,输出当前遍历的次数

5.代码如下:

#include<stdio.h>
#include<string.h>

int main()
{
    int i,n,num,count=0,a[10005];
    memset(a,0,sizeof(a));
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
        scanf("%d",&num);
        a[num]++;
        if(count<a[num]) count=a[num];
    }
    for(i=1; i<=30000; i++)
        if(a[i]==count)
            printf("%d %d\n",i,count);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/aptx4869971/article/details/84482090