P2369 - 基础算法大杂烩

内存限制：256 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：7 解决：4

输入 $n$ 个整数，输出这些数中，大于等于“最大值与最小值的平均值(取整)”的数的平均值。

形式化地说，就是对于 $a_1\sim a_n$ ，假设最大值是 $a_{max}$ ，最小值是 $a_{min}$ ，那么先计算出 $x=\lfloor \frac{a_{max}+a_{min}}{2} \rfloor$ ，然后计算所有大于等 $x$ 的数的平均值。

输入第一行为一个整数 $n$ 。

接下来一行为 $n$ 个空格隔开的整数。

输出题目要求的平均数（取整输出）。

6
1 2 3 4 5 6

样例 1 解释

1 2 3 4 5 6 的最大值是 6，最小值是 1，所以 x 为 (6+1)/2=3。大于等于 3 的数有 3 4 5 6，这些数的平均值取整后为 4。

对于 $100\%$ 的数据： $1\le n\le 10^6$ ， $1\le a_i\le 10^5$ 。

33QJ

提交提交记录统计露一手!