7-2求n个整数的平均值与中位数

从键盘接收一个整数n，假定用户输入的n一定是满足3 <= n <= 100。接下来，从键盘接收n个整数存入数组。用户输入的整数，大小是杂乱无序的。

计算这n个数的平均值和中位数。中位数就是数组元素升序排列后，最中间的一个数(奇数个数据)，或中间两个元素平均值(偶数个元素)。

输入格式:

第一个整数4告诉计算机要输入4个数字。第二行输入这四个数字，数字之间用空格分开。

4

3 1 2 9

输出格式:

平均值保留2位小数，中位数保留1位小数。两项信息之间用纯英文逗号隔开，整个输出信息中不含空格。

mean=3.75,median=2.5

输入样例1:

输入奇数个数据，中位数就是排序后，最中间的数字6。

5
6  2  4 10 18

输出样例1:

注意分别是2位小数和1位小数。

mean=8.00,median=6.0

输入样例2:

输入偶数个数据，中位数就是排序后，中间两个数2和3的平均值。

4
3  1  2  9

输出样例2:

mean=3.75,median=2.5

代码长度限制

16 KB

Java (javac)

时间限制

4000 ms

内存限制

64 MB

其他编译器

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include <stdio.h>
int main(void)
{
    int n;
    scanf("%d",&n);
    double arr[n];
    int i,j;
    for(i=0;i<n;i++)
    {
        scanf("%lf",&arr[i]);
    }
    double av;
    double sum=0;
    for(i=0;i<n;i++)
    {
        sum+=arr[i];
    }
    av=sum/n;
    double t;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                t=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=t;
            }
        }
    }
    double zhong;
    if(n%2==0)
    {
        zhong=(arr[n/2-1]+arr[n/2])/2;
    }
    else
    {
        zhong=arr[(n-1)/2];
    }
    printf("mean=%.2f,median=%.1f",av,zhong);
    return 0;
}