题目:1625:Sequence Median(OpenJudge - 1625:Sequence Median)
翻译:
给定一个N的非负整数序列。让我们来找到这个序列的中间值。如果N是一个奇数,那么中间值就是位于中间位置的那个值。我们可能会发现在这种情况下的中间值就是序列中的第(n+1)/2位。如果N是偶数,那么中间值就是两个中间位置元素的值的平均数。也就是N/2和(N/2)+1的元素的值的平均数。但是最初的序列可能是未排过序的。
你的任务是要写出程序找出这个中间值。
输入
输入的第行是一个唯一的整数N,表示序列的长度。序列要在这后面,一个字占一行。这个序列的长度范围是1 ~ 250000。每个序列中的元素都是一个正整数且不比2^32 - 1(含2^32 - 1)。
输出
打印出一个中间值(小数保留一位小数)
样例输入
4 3 6 4 5
样例输出
4.5
提示
大的输入建议用scanf