C语言—众数

时间:2025-02-09 07:19:10

众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为 1,则众数为 1。

给定一组数,你能求出众数吗?

输入格式:
输入数据有多组(数据组数不超过 50),到 EOF 结束。

对于每组数据:

第 1 行输入一个整数 n (1 <= n <= 10000),表示数的个数。
第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000),依次表示每一个数。

输出格式:
对于每组数据,在一行中输出一个整数,表示这组数据的众数。

数据保证有唯一的众数。

输入样例1:
3
1 1 3
输出样例1:
1
输入样例2:
5
0 2 3 1 2
输出样例2:
2

注意(题目要求是有多组输入!)

#include<>
int main()
{
    int a[10000];
    int i,j,max,n;
    while(scanf("%d\n",&n)!=EOF)//当输入不为空时
    {
        int b[1001]={0};//b数组用来计数,初始值为0,由于a数组整数的范围在0~1000内,数组的下标是从0开始的,故b[1001]
        for(i=0;i<n;i++)//输入a数组
        {
            scanf("%d",&a[i]);
        }
        for(i=0;i<n;i++)
        {
            b[a[i]]++;//a[i]是几,b数组的序列号对应加1
        }
        j=0;
        max=0;//由于每一组数都要重新开始计算,j和max每一次都要在while循环里归零否则就是上一次循环的值
        for(i=0;i<1001;i++)
        {
            if(max<b[i])//max始终是最大的那个数,j始终是最大的那个数的序号
            {
                max=b[i];
                j=i;
            }
        }
        printf("%d\n",j);
    }
    return 0;
}