记录编号	549848	评测结果	EEEEEEEEEEEEEEEEEEEE
题目名称	1699.中位数	最终得分	0
用户昵称	夜莺	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2020-02-25 15:47:30	内存使用	0.00 MiB

#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN=500000;
float a[MAXN];
int n,num;
int main(){
	freopen("median.in","r",stdin);
	freopen("median.out","w",stdout);
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%f",&a[i]);
	sort(a,a+n);
	num=n>>1;
	if(n&1){
		printf("%.1f",a[num]);
		return 0;
	}
	printf("%.1f",(a[num]+a[num-1])/2); 
	return 0;
}