输入n个有序的数据并存入某一维数组中，求该数组的中位数（中位数是指排列在有序数组中间的那个数，如果数据个数为偶数，则中位数等于中间那两个元素的平均值）。

编程实现：输入n个有序的数据并存入某一维数组中，求该数组的中位数（中位数是指排列在有序数组中间的那个数，如果数据个数为偶数，则中位数等于中间那两个元素的平均值）。

输入输出格式参见样张：

 

#include <iostream>
using namespace std;
int main (void)
{
	int n,i;
	double a[20],mid;
	cout<<"请输入数组元素的个数n(n<=20)：";
	cin>>n;
	cout<<"请按升序输入"<<n<<"个浮点数："<<endl;
	for (i=0;i<n;i++)
		cin>>a[i];
	if (n%2==0)
		mid=(a[i/2-1]+a[i/2])/2;
	else
		mid=a[i/2];
	cout<<"数组的中位数为："<<mid<<endl;
	return 0;
}

运行结果如下：