#P1473. 去掉x个最高最低分后的平均分

去掉x个最高最低分后的平均分

题目描述

期末考试结束了,黄老师需要计算一下,本班同学们的语文成绩,如果去掉 xx 个最高分和 xx 个最低分,剩余同学的平均分是多少分,请你编程计算一下?

输入

第一行有两个整数 nnxxnn 代表分数的总数, xx 代表要去掉的最高分和最低分的数量( 10n1000010 \le n \le 10000x<n/4x \lt n/4 );

第二行有 nn 个整数,代表 nn 个同学的分数。

输出

nn 个分数去掉 xx 个最高分和 xx 个最低分后的平均分,结果保留 11 位小数。

样例

8 2
1 8 2 6 6 5 3 4
4.5

来源

数组问题