英语题目翻译—— OJ_1625:Sequence Median

Salty Encouragement

已于 2022-01-23 21:07:43 修改

阅读量199

点赞数

分类专栏：英语题目作业文章标签： c#

于 2022-01-23 21:02:48 首次发布

本文链接：https://blog.csdn.net/m0_64882565/article/details/122656989

版权

英语题目作业专栏收录该内容

24 篇文章 0 订阅

订阅专栏

题目：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)。

输出

打印出一个中间值（小数保留一位小数）

样例输入