C语言的众数问题

一点碎碎念

这是第一次写博客想先选择一些比较简单的题目
刚好有这么一个作业,所以就用这个题目来练练手
如果有什么问题可以指出,我要学习的还有很多……

问题表述

给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数,输入数据总数与数据要求输出这组数据的众数与重数。
例如:输入S={1,2,2,2,3,5},多重集S的众数是2,其重数为3

问题分析

得到数据后,可以向后寻找与自己相等的数字
再得到所有数据在其后的重复数之后就可以将他们相比较
这样不仅可以找到最大的重数进而找到众数;而且得出几个重数,就说明有几个众数(多众数情况)

源码

#include<stdio.h>
#include<string.h>
int n;

int main(){
    int max;//num中最大数
    int position;//data与num最大数组位置
    scanf("%d",&n);//有n个数
    int data[n],//存源数据
        num[n];//存次数
        
	memset(&data , 0 , sizeof(data));
    memset(&num , 0 , sizeof(num));//初始化

    for(int i=0 ; i<n ; i++)
    {
        scanf("%d",&data[i]);
    }//输入
   
   printf("\n");//分隔

    for(int i=0 ; i<n ; i++){
        for (int j = i; j < n; j++)
        {
            if(data[i]==data[j])
                num[i]++;
        }
    }//每位数字在之后重复多少位

    max=num[0];
    for (int i = 0; i < n; i++)
    {
        if(max<=num[i]){
            max=num[i];
            position = i;
        } 
    }//找到num中最大的数字


    for(int i = 0; i < n; i++)
    {
        if(max==num[i])
        printf("%d\n",data[i]);
    }
    printf("%d\n",max);

    return 0;
}

结果

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值