使用一维数组求平均值、中位数和众数

本文仅供本人学习使用

【问题描述】用函数编程计算一个整型数组中元素的平均值、中位数和众数。中位数指的是排列在数组中间的数。如果原始数据的个数是偶数，那么中位数等于中间那两个元素的算术平均值。众数是数组中出现次数最多的那个数。

【输入形式】输入20个整数
【输出形式】输出这20个数的平均值、中位数、众数
【样例输入】5 4 4 2 3 3 1 5 4 3 3 4 2 1 5 5 2 4 3 3
【样例输出】aver=3.30,median=3.00,mode=3
【样例说明】平均值保留2位小数，中位数保留2位小数。

 

#include <iostream>
#include<iomanip>                        //这个是小数的头文件
using namespace std;
const int N=1e5;                         //常变量const
int cnt[N];                               //cnt为数组名
int main()
{
    int a[20];
    int c,i,max=-1;                       //max为什么等于-1，因为cnt[]是从0开始计数的
    double b,j,sum=0,num=0;               //bj的类型一定为double不然结果没有小数
    for(i=0;i<20;i++)
    {
            cin>>a[i];
        sum=sum+a[i];
        cnt[a[i]]++;                       //就是说a[0]＝5 ，cnt[a[0]]=cnt[5],
                                           //然后当每次遇到cnt[5]时数组cnt[5]里面的值
                                           //都会从0开始加1，如此进行计数。
        if(cnt[a[i]]>max)
        {
            max=cnt[a[i]];                  //max为数出现的次数
            num=a[i];
        }
    }
    b=sum/20;
    j=(a[9]+a[10])/2;



    cout<< "aver="<<setiosflags(ios::fixed)<<setprecision(2)<<b
        <<",median="<<setiosflags(ios::fixed)<<setprecision(2)<<j;
    cout<<",mode="<<setiosflags(ios::fixed)<<setprecision(0)<<num<< endl;
    return 0;
}