15011 - What is the Median?

中位数在统计领域发挥着重要作用。根据定义,它是将数组分成两个相等部分的值。在这个问题中,你要确定一些长整数的当前中位数。假设有五个数字{1, 3, 6, 2, 7}。在这种情况下,3 是中位数,因为它的每一侧正好有两个数字: {1, 2} 和{6, 7}。如果有偶数个数{1, 3, 6, 2, 7, 8},只有一个值不能将这个数组分成相等的两部分,所以考虑中间值{3, 6} 的平均值。因此,中位数将是(3+6)/2 = 4.5。在这个问题中必须只打印整数部分,而不是小数部分。结果,中位数将是4

输入

输入数据由一系列整数X(0 ≤ X < 2^31) 组成,总数不超过N(N ≤ 10000)。数字可能有前导或尾随空格

输出

对于每个输入,打印中位数的当前值

样例

输入

1 3 4 60 70 50 2

输出

1 2 3 3 4 27 4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题