C++每日一练（4）：求中位数

题目描述

中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那么就是最中间两个数的平均数！

比如：2 5 8 1 6，排序后的结果为1 2 5 6 8，那么这组数的中位数就是5！

再比如：8 9 1 2 3 0，排序后的结果为0 1 2 3 8 9，那么这组书的中位数就是(2+3)/2=2.5

输入

 第一行：一个整数n代表有n个数

第二行：n个数的值

输出

中位数（结果保留1位小数） 

输入样例

5
2 5 8 1 6 

输出样例

5.0 

参考答案

#include<bits/stdc++.h>
using namespace std;//greater<int>()
int a [10001];
int main(){
	int n;
	double b;
	cin >> n;
	for(int i = 1;i <= n;i ++){
		cin >> a[i];
	}
	sort(a + 1,a + n + 1);
	if(n % 2 == 0){
		b = a[n/2] + a[n/2+1];
		b = b / 2;
		printf("%.1f",b);
	} else {
		b = a[n/2+1];
		printf("%.1f",b);
	}
}