/*本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。*/

#include <stdio.h>

#define MAXN 10
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;
}

/*以上是题目*/

ElementType Median( ElementType A[], int N ){
    int i, j;
    ElementType temp;
    int flag;

    flag = 1;
    for(i=0; i<N-1&&flag; i++){
        flag = 0;
        for(j=0; j<=N-i-1; j++){
            if(A[j]>A[j+1]){
                temp = A[j];
                A[j] = A[j+1];
                A[j+1] = temp;
                flag = 1;
            }
        }
    }

    return A[N/2+1];
}

/*数据大部分是对的，但是在PTA中提交不上，提示运行超时并且还有一处错误*/
/*希望大家帮忙看看看有什么需要改进的地方*/

嗯嗯   我用快排试试

没办法  题目是这么说的

好的