#P1512. 求中位数

求中位数

题目描述

中位数(Medians)统计学名词,是指将数据按从小到大顺序排列起来,形成一个数列,居于数列中间位置的那个数据。若数列元素个数为奇数,则中位数为最中间的元素;例如:输入 22 33 44 55 66,则中位数为 44。若数列元素个数为偶数,则中位数为最中间两个元素的平均数。例如:输入 22 33 44 55 66 77,则中位数为 4.54.5

给出一个排序好的数列,编程实现求数列的中位数。

输入格式

第一行:单个整数 n(n100)n(n \le 100),表示数列中元素个数。

第二行:从小到大输入 nn 个整数,每个整数用单个空格分隔,表示数列元素的数值。​

输出格式

输出一个浮点数,表示所给数列的中位数,保留小数点后两位。

5
2 3 4 5 6
4.00
6
2 3 4 5 6 7
4.50