6-3 求自定类型元素序列的中位数 分数 25 作者 陈越 单位 浙江大学 本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义： ElementType Median( ElementType A[], int N ); 其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型。 裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

#define MAXN 100000

typedef float ElementType;

ElementType Median(ElementType A[], int N);

int main()
{
ElementType A[MAXN];
int N, i;

scanf("%d", &N);
for (i = 0; i < N; i++)
scanf("%f", &A[i]);
printf("%.2f\n", Median(A, N));

return 0;
}

/* 你的代码将被嵌在这里 */
样例输入1：
5
12.3 34 -5 0 6
样例输出1：
6.00
样例输入2：
4
0.1 0.2 0.3 0.4
样例输出2：
0.25