SP16793 EC_ESTA - Statistics Applied
题目描述
在这个问题中,我们将寻找数据集的中位数。中位数是有序数据组中的中心元素。
例如:对于集合 $\{2,6,3,3,2\}$,中位数为 $3$。一般来说,如果我们有 $n$ 个元素 $\{a_1, a_2, a_3 \dots a_n\}$,如果 $n$ 是奇数,我们将中位数定义为 $a_{(n + 1) \div 2}$,否则定义为 $(a_{n \div 2}+a_{n \div 2 + 1}) \div 2$。
输入格式
你会得到 $N$ 个数字,你必须计算 $N$ 个中位数。第 $i$ 个中位数取子集 $a_1, a_2, a_3 \dots a_i$,其中($1 \le i \le N$)。
输出格式
对于每种情况,用中线打印 $N$ 行。如果结果为非整数,则使用小数点打印精确值(见示例)。