#1950. 【入门】去掉x个最高最低分后的平均分

【入门】去掉x个最高最低分后的平均分

题目描述

期末考试结束后,黄老师需要计算班级语文成绩的平均分。为了减少极端分数影响,需要去掉 xx 个最高分和 xx 个最低分,再计算剩余分数的平均值。

输入格式

第一行输入两个整数 n,xn,x,分别表示分数总数和要去掉的最高分、最低分数量。

第二行输入 nn 个整数,表示 nn 名同学的分数。

输出格式

输出一行一个实数,表示去掉 xx 个最高分和 xx 个最低分后的平均分,结果保留 11 位小数。

8 2
1 8 2 6 6 5 3 4
4.5

数据范围与提示

  • 10n1000010 \le n \le 10000
  • x<n/4x < n/4
  • 分数为整数。
  • 样例中去掉 1,21,28,68,6 后,剩余 3,4,5,63,4,5,6 的平均值为 4.54.5

来源

数组问题