求中位数

题目描述

在统计学的世界中，中位数（median）扮演一个重要的角色。

根据定义：中位数就是在一连串已由小到大排序的数字中，排在中间的那一个数。

例如：在{1,3,4,9,11}中 4 就是中间数。若有偶数个数字，我们定义中间数就是位于中间的那 2 个数的和除以 2。例如：在{1,2,3,6,7,8} 中{3,6}是位于中间的2个数，所以中间数就是 (3+6) ÷ 2=4.50 。

输入格式

第一行输入一个整数 n ；

第二行从小到大输入 n 个 x ，保证数据有序。

输出格式

输出这 n 个数的中位数，保留两位小数。

样例数据

输入样例 #1	输出样例 #1
6 1 2 3 6 7 8	4.50

样例分析

如上所述。

数据范围

对于100\%100%的数据：1≤n≤1000,1≤x≤10000

解题:

#include<bits/stdc++.h>
using namespace std;

int main(){

	int n;
	int x[1000]={};
	cin>>n;
	
	for(int i=0;i<n;i++){
		cin>>x[i];
	}

	if(n%2==0){
		cout<<fixed<<setprecision(2)<<(x[n/2-1]+x[n/2])/2.0;
	}else{
		cout<<fixed<<setprecision(2)<<x[n/2]/1.0;
	}

	return 0;
}

​