#T2626. 求中位数(代码填空)

求中位数(代码填空)

题目描述

给定 nn 个整数,将它们从小到大排列。若 nn 为奇数,中位数是排在正中间的数。若 nn 为偶数,中位数是中间两个数的算术平均值。

请补全 Median 的函数体,并在 printf 中调用该函数。

输入格式

第一行输入正整数 nn。第二行输入 nn 个整数,用空格隔开。

输出格式

输出中位数,保留小数点后两位。

数据范围

1≤n≤10001 \le n \le 1000,−231≤ai≤231−1-2^{31} \le a_i \le 2^{31}-1。

输入输出样例

样例输入 1

3
9 -2 6

样例输出 1

6.00

样例输入 2

4
7 1 3 2

样例输出 2

2.50

待补全代码

#include <stdio.h>

double Median(int values[], int n) {
    {{FILL}}
}

int main(void) {
    int n, values[1000];
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        scanf("%d", &values[i]);
    }
    printf("%.2lf\n", {{FILL}});
    return 0;
}