1848. hwf的安慰

时间限制 1000 ms   内存限制 64 MB

期末考试的成绩下来了,好多同学都低于平均分,班里哇声一片……

作为班级核心成员,hwf 这时出来安慰大家:不要看平均分,那都是 dalao 们拉上去的,我们要看中位数!

每门考试有 $n$ 个人参加,分数分别为 $a_1,a_2,\ldots,a_n$, 求每门考试所有同学得分的中位数。

输入数据

第一行为一个整数 $t\ (1\le t\le100)$,表示数据的组数。接下来对于每组数据:
第一行为一个整数 $n\ (1\le n\le 500)$,表示参加考试的人数。
第二行有 $n$ 个整数 $a_1,a_2,\ldots\,a_n\ (0\le a_i\le 100)$,表示每个人的成绩。

输出数据

对于每组数据,输出一行:
第一行为一个实数,表示这门科目的成绩得分中位数(保留一位小数)。

样例输入

复制
2
2
98 100
2
99 100 \n
 \n
  ·   \n
 \n
  ·   \n

样例输出

复制
99.0
99.5
    \n
    \n

提交

请先 登录

© 2024 FAQs Contact About