山东科技大学OJ题库 1508 求中位数

1508 求中位数

Description

中位数（Medians）是一个统计学名词，是指将统计总体当中的各个数据的值按大小顺序排列起来，形成一个数列，处于变量数列中间位置的值就称为中位数。当数据的项数N为奇数时，处于中间位置的数据值即为中位数；当N为偶数时，中位数则为处于中间位置的2个数据值的平均数。

Input

输入为多行，每行为一组测试样例。每个测试样例以一个整数N（N<=1000）开始，后面接着是N个整数。当输入的N为0时表示输入结束。

Output

每组测试样例对应一行输出，为所给的N个整数的中位数，顺序与输入对应。中位数用%lg输出即可。

Sample Input
10 100 10 5 4 3 1 1 1 0 0
5 2 4 5 8 9
0

Sample Output
2
5

#include <stdio.h>
int main()
{
   
    int n,a[1001];
    int i,j;