Tsukinai的第二十四个程序（平均数，中位数，众数）

Tsukinai的第二十四个程序

按如下函数原型编写程序，用一个整型数组feedback保存调查的40个反馈意见。用函数编程计算反馈意见的平均数（Mean）、中位数（Median）和众数（Mode）。
中位数指的是排列在数组中间的数。如果原始数据的个数是偶数，那么中位数等于中间那两个元素的算术平均值。
众数是数组中出现次数最多的那个数（不考虑两个或两个以上的反馈意见出现次数相同的情况）。
int Mean(int answer[], int n);
int Median(int answer[], int n);
int Mode(int answer[], int n);
void DataSort(int a[], int n);
输入提示信息：“Input the feedbacks of 40 students:\n”
输入格式："%d"
输出提示信息和输出格式：
“Mean value = %d\n”
“Median value = %d\n”
“Mode value = %d\n”*/

#include <stdio.h>
void Datasort(int answer[], int n)
{
    int i, j, temp;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n - 1; j++)
        {
            if (answer[j] > answer[j + 1])
            {
                temp = answer[j];
                answer[j] = answer[j + 1];
                answer[j + 1] = temp;
            }
        }
    }
}
int Mean(int answer[], int n)
{
    int i, sum = 0;
    for (i = 0; i < n; i++)
    {
        sum += answer[i];
    }
    return sum / n;
}
int Median(int answer[], int n)
{
    if (n % 2 == 0)
        return ((answer[n / 2] + answer[n / 2 + 1]) / 2);
    else
        return answer[n / 2 + 1];
}
int Mode(int answer[], int n)
{
    int mode[11] = {0}, i, max = -1, Mode;
    for (i = 0; i < 40; i++)
    {
        mode[answer[i]]++;
    }
    for (i = 0; i < 11; i++)
    {
        if (mode[i] > max)
        {
            max = mode[i];
            Mode = i;
        }
    } //"萝卜"查询
    return Mode;
}
int main()
{
    int i, n = 40;
    int a[n];
    puts("Input the feedbacks of 40 students:");
    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    Datasort(a, n);
    printf("Mean value = %d\nMedian value = %d\nMode value = %d\n", Mean(a, n), Median(a, n), Mode(a, n));
    return 0;
}