中位数



【描述】

中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）。

给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）。

【输入】

包含多组测试数据，每一组测试数据的第一行为n，代表该组测试数据包含的数据个数，1≤n≤15000。

接着n行为n个数据。n为0时结束输入

【输出】

输出中位数，每一组测试数据输出一行。

【输入示例】

4

10

30

20

40

3

40

30

50

4

1

2

3

4

0

【输出示例】

25

40

2

【C代码】

---------------

#include<stdio.h>

#include<stdlib.h>

#defineARRAY_SIZE 15000

intcomp(const void *p, const void *q) {

    return *(int *)p - *(int *)q;

}

intmain(void) {

int array[ARRAY_SIZE];

int i, n;

while(1) {

        scanf("%d", &n);

        if(!n)

            break;

        for(i = 0; i < n; ++i)

            scanf("%d",&array[i]);

        qsort(array, n, sizeof(int), comp);

        if(n % 2 != 0)

            printf("%d\n", array[n /2]);

        else

            printf("%d\n", (array[n /2 - 1] + array[n / 2]) / 2);

    }

    return 0;

}