Problem G: 小M的中位数(middle)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $359$ 正确数量 $227$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 将来的你一定会感谢今天努力的自己
计算有限个数的数据的中位数的方法是:把所有的同类数据按照大小的顺序排列。如果数据的个数是奇数,则中间那个数据就是这群数据的中位数;如果数据的个数是偶数,则中间那2个数据的算术平均值就是这群数据的中位数。
现在给出n个正整数,求他们的中位数。
第一行:n —— 数列数字的个数(1 <=n<=1000)。
第二行:有n个正整数,每两个数中间用空格隔开(每一个正整数都小于10000)。
求这N个正整数的中位数(保留小数点后两位数字)。
4
1 2 3 4
3
1 2 3
2.50
2.00