Problem1891--【高级语言程序设计】8.7 计算中位数

1891: 【高级语言程序设计】8.7 计算中位数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

假设有一个长度为 n（假设 n 不超过 20，由用户从键盘输入）的整型数组 a，请编程计算数组中元素的中位数。中位数是指所有数据排序后找出正中间的一个数作为中位数。如果数据有偶数个，通常取最中间的两个数值的平均数作为中位数（取整）。

其中数组元素数据需在区间[1,10]内，请勿超出范围。

Input

第一行先输入一个数 n ，第二行再输入 n 个数作为数组元素。 

Output

输出这 n 个数字里的中位数。 如果输入的数组元素不合格，则输出Input error!，直到有 n 个数据满足规则。

Sample Input Copy 

10
1 2 3 4 5 6 7 8 9 10

Sample Output Copy 

Median value = 5

HINT

#include <stdio.h>
#define  M   20
#define  N   10
int Median(int answer[], int n);
void DataSort(int a[], int n);
int main(void)
{
    //=======begin=======





    //========end========
}
//函数功能：返回n个数的中位数
int Median(int a[], int n)
{
    //=======begin=======




    //========end========
}
//函数功能：按选择法对数组a中的n个元素进行排序
void DataSort(int a[], int n)
{
    //=======begin=======





    //========end========
}

Source/Category

高级语言程序设计 
[Submit] [Status]