记录一下之前困扰了我很久的中位数和众数的函数TvT
#include <stdio.h>
#include <stdlib.h>
#define N 40
double Average(int feedback[N]);
double Median (int feedback[N]);
int Mode(int feedback[N],int b[]);
int main()
{
int feedback[N]={0},b[N]={0};
int modnum=0; //众数
double aver,middle; //平均数,中位数
int i;
for(i=0;i<N;i++)
{
scanf("%d",&feedback[i]);
}
aver=Average(feedback);
middle=Median(feedback);
modnum=Mode(feedback,b);
printf("%lf %lf %d",aver,middle,modnum);
return 0;
}
double Average(int feedback[N])
{
int i;
double sum=0,aver;
for (i=0;i<N;i++)
{
sum+=feedback[i];
}
aver=sum/N;
return aver;
}
double Median(int feedback[40]) //中位数
{
int i,j,m;
double middle;
for(i=0;i<39;i++)
{
for(j=0;j<39;j++)
if(feedback[j]>feedback[j+1]) //选择排序——升序排列
{
m=feedback[j];
feedback[j]=feedback[j+1];
feedback[j+1]=m;
}
}
middle=(feedback[19]+feedback[20])/2.0; //因为题目给定的学生人数为40人.当未知人数时应当分类讨论
return middle;
}
int Mode(int feedback[N],int b[]) //众数
{
int i,modnum=0,m=0;
for(i=0;i<N;i++)
{
b[feedback[i]]++; //将重复数字的出现次数保存在另一个数组
}
for(i=0;i<N;i++)
{
if(m<b[feedback[i]]) //找出出现次数最大的数
{
m=b[feedback[i]];
modnum=feedback[i];
}
}
return modnum;
}