众数问题——算法分析（C实现）

绝地灬酷狼 2024-03-25 16:46 78阅读 0赞

**问题描述**：给定含有n个元素的多重集合S，每个元素在S中出现的次数成为该元素的重数。多重集S中重数最大的元素称为众数。例如：S=\{1，2，2，2，3，5\}。多重集S的众数为2，其重数为3.

**算法分析：**对于给定的由n个自然数组成的多重集S，计算多重集的众数以及重数。

**数据输入：**输入数据由文件名input.txt的文本文件提供。文件的第一行为多重集S中元素个数n；接下来的n行，每一行都有一个元素。

**结果输出**：将计算结果输出到文件output.txt文本文件中。第一行是众数，第二行是重数。

#include<stdio.h>
    #define MAXSIZE 10000
    int a[MAXSIZE];//用于对集合中的每一个数进行计数
    
    int main()
    {
        int s;
        int z=0,t=0;//记录众数和重数 
        int len;
        int i;
        
        freopen("input.txt","r",stdin);
        freopen("output.txt","w",stdout);
            scanf("%d",&len);//从文件中得到该数组的长度 
            
            for(i=0;i<len;i++) 
            {
                scanf("%d",&s); 
                a[s]++;//记录每次该数出现的次数 
            }
    
        
        for(i=0;i<MAXSIZE;i++)//找出最大的重数 
        {
            if(a[i]>t)
            {
            t=a[i]; 
            z=i; //找到众数 
            }
        }
            printf("%d\n",z);
            printf("%d\n",t);
            return 0;
    }

现在来检验一下程序的正确行吧~

1.  先在代码相同路径下建立两个问题需求的文件

![574ae4127fc548ba835a0b8d9e7c7909.png][]

2、在intpu.txt文件中输入需要验证的信息

![eebb4eb59ed8418e9753b83542576f87.png][]

3、输入完毕后运行代码

![dabb9b068ca942c5b6e654ef7f02a6db.png][]

4、运行成功后就可以打开output.txt 文件进行查看他的正确与否啦

![ac35c1f1bac2487fbf7ddb28f73e5e7c.png][]

如此，验证完毕~

[574ae4127fc548ba835a0b8d9e7c7909.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/d2345d29cb9d4139ac11acc619195d03.png
[eebb4eb59ed8418e9753b83542576f87.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/f957851ffd8c49629a6b31c681b8fbf8.png
[dabb9b068ca942c5b6e654ef7f02a6db.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/7978b5ebf0104e79bf80c0c2286c1b8c.png
[ac35c1f1bac2487fbf7ddb28f73e5e7c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/3294886677c44d69a7549da3df96718a.png