问题1019--他们的中位数

1019: 他们的中位数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 32 MB

提交
解决: 88提交量: 583统计

题目描述

输入n个数，请输出他们的中位数。

输入

第一行一个正整数 n ( 1 <= n <= 3000000 )
第二行 n 个正整数 ai ( 1 <= ai  <= 1000 )

输出

一行一个实数，表示中位数，保留一位小数

样例输入 Copy 

6
3 3 2 2 1 1

样例输出 Copy 

2.0

提示

你应该使用速度很快的算法。

来源/分类

河海大学2016程序设计竞赛（业余组） 
提交讨论版