#1695. 【入门】求中位数

【入门】求中位数

题目描述

中位数是指一组数按从小到大排序后位于中间的数;如果有偶数个元素,则中位数为最中间两个数的平均值。

例如,2,5,8,1,62,5,8,1,6 排序后为 1,2,5,6,81,2,5,6,8,中位数为 55

输入格式

输入共两行。

第一行包含一个整数 nn,表示数的个数。

第二行包含 nn 个数。

输出格式

输出一行一个实数,表示这组数的中位数,结果保留 11 位小数。

5
2 5 8 1 6
5.0

数据范围与提示

  • 1n1001 \le n \le 100
  • 输入的数为整数。

来源

数组问题