c语言求n个数的中位数_用频率直方图求平均数

c语言求n个数的中位数_用频率直方图求平均数《C语言程序设计》苏小红第八章习题8.8

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

平均值 中位数 众数

在习题8.8的基础上, 用一个整型数组feedback保存调查的40个反馈意见。用函数编程计算反馈意见的平均值(Mean) 、中位数(Median) 和众数(Mode) 。中位数指的是排列在数组中间的数。如果原始数据的个数是偶数,那么中位数等于中间那两个元素的算术平均值。众数是数组中出现次数最多的那个数(不考虑两个或两个以上的反馈意见出现次数相同的情况)。
输入:

1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 9

输出:

4.725000 5.000000 9

#include <stdio.h>
#define N 40
double Mean (int feedback[N]);
double Median (int feedback[N]);
int Mode (int feedback[N],int count[]);
int main (void)
{ 
   
    int feedback[N]={ 
   0},count[10000]={ 
   0},i,mode=0;
    double mean,median;
    for (i=0;i<N;i++)
    { 
   
        scanf("%d",&feedback[i]);
    }
    mean=Mean(feedback);
    median=Median(feedback);
    mode=Mode(feedback,count);
    printf("%f %f %d",mean,median,mode);
    return 0;
}
double Mean (int feedback[N])
{ 
   
    int i;
    double sum=0,mean;
    for (i=0;i<N;i++)
    { 
   
        sum+=feedback[i];
    }
    mean=sum/N;
    return mean;
}
double Median (int feedback[N])
{ 
   
    int i,temp,count;
    double median;
    do{ 
   
        count=0;
        for (i=0;i<N-1;i++)
        { 
   
            if (feedback[i]<feedback[i+1])
            { 
   
                temp=feedback[i];
                feedback[i]=feedback[i+1];
                feedback[i+1]=temp;
                count++;
            }
        }
    }while (count!=0);
    if (N%2!=0)
    { 
   
        median=feedback[N/2];
    }
    else
    { 
   
        median=(feedback[N/2]+feedback[(N/2)-1])/2.0;
    }
    return median;
}
int Mode (int feedback[N],int count[])
{ 
   
    int i,mode=0,max;
    max=0;
    for (i=0;i<N;i++)
    { 
   
        count[feedback[i]]++;
    }
    for (i=0;i<N;i++)
    { 
   
        if(max<count[feedback[i]])
        { 
   
            max=count[feedback[i]];
            mode=feedback[i];
        }
    }
    return mode;
}


众数部分参考了别人的代码(因为一开始没想到T^T

⚠修改:

谢谢@囷囷jn 的提醒,确实一开始的中位数部分只考虑了N为奇数的情况(学校oj居然给我AC了,太BUG了),没有考虑N为偶数的情况,目前已修改。
而且!!修改过程中发现了一个很恐怖的事情,我一开始在求中位数的函数部分,冒泡排序的时候数组⚠越界了!!!越界真的是很恐怖的事情,感受到了!!!

时间:2020/11/26 17:09:23

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/192439.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • mongodb 导出数据_dbeaver导出查询结果

    mongodb 导出数据_dbeaver导出查询结果目录1、定义查询js(1)导出json(2)导出csv2、执行导出命令(1)json(2)csv1、定义查询js在mongo所在服务器,添加查询文件:query.js。内容如下:(1)导出jsondb.getCollection(‘集合名称’).find({查询条件},{“o_guid”:1,”ebs_name”:1,”ebs_f_name”:1})(2)导出csvdb.getCollection(‘集合名称’).find({查询条件},{“o_guid”:1,”ebs_name”

    2025年6月14日
    6
  • c++ double转string

    c++ double转string//double精度17位stringDoubleToStr(doublenum){ ostringstreamout; //设置精度 out.precision(17); out<<num; returnout.str();}

    2025年7月10日
    7
  • 电脑定时开机方法「建议收藏」

    电脑定时开机方法「建议收藏」让电脑自动开机方法一:BIOS首先开机后按住Delete键,就是平常常用的删除按键(见图1),然后就会进入到BIOS界面。虽然是一个满眼E文的蓝色世界,但不要害怕,没有问题的。图2在BIOS设置主

    2022年8月4日
    6
  • 区间dp笔记√

    区间dp笔记√

    2021年9月17日
    49
  • 关系数据库理论之最小函数依赖集「建议收藏」

    关系数据库理论之最小函数依赖集「建议收藏」前言在本文中,会介绍为什么要引入最小函数依赖集,最小函数依赖集是什么,以及如何求最小函数依赖集。为什么需要最小函数依赖集在关系数据模型中,一个关系通常由R(U,F)构成,U为属性的全集,F为函数依赖集。在实际生活中,我们可以根据语义来定义关系中属性的依赖关系,例如学号可以唯一确定一位学生的姓名、性别等等。但是,有时候给出的函数依赖集并不是最简的,这有时会拖累我们对关系的后续处理,例如关系的分…

    2022年6月17日
    24
  • c++常量指针和指针常量_指针指向二维数组

    c++常量指针和指针常量_指针指向二维数组**一:常量**常量指针,指针常量,常量指针常量a)常量定义:不可修改的值,例如250,’A’b)const关键字功能:将变量常量化,四种形式(1)const可以修饰普通变量,一旦修饰该变量,该变量就当做常量看待,不可再更改Constinta=250;//将变量a常量化A=200;//gcc编译器报错(2)常量指针:不能通过指针变量来修改指向的内存区域的数据,主要…

    2022年8月30日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号