测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70393. 求中位数

编程题 入门
知识点

题目描述

中位数指的是一组数,如果按照大小排序排好后最中间的那个数的值,如果有偶数个元素,那么就是最中间两个数的平均数!

比如:2 5 8 1 6 ,排序后的结果为 1 2 5 6 8 ,那么这组数的中位数就是 5

再比如: 8 9 1 2 3 0 ,排序后的结果为 0 1 2 3 8 9 ,那么这组数的中位数就是 (2+3)/2=2.5

输入格式

第一行:一个整数 n 代表有 n 个数( n \le 100) 。

第二行: n 个数的值。

输出格式

中位数(结果保留1位小数)。

输入输出样例

输入 #1
5
2 5 8 1 6
输出 #1
5.0
输入 #2
6
8 9 1 2 3 0
输出 #2
2.5

说明/提示

## 思路

将数组排序后再输出或再统计。可用冒泡/选择,或库函数 sort。

## 步骤

1. 读入 $n$ 和数组。
2. 排序。
3. 按题意输出有序结果或进一步处理。