问题1756--表演评分

1756: 表演评分

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

在演讲比赛中,评委对参赛者的表演进行评分。评分方法:给定n个正整数评分,删除最大的n1个和最小的n2个评分,将其余评分的平均值作为参赛者的最终成绩。请给出参赛者的最终成绩。

输入

输入包含几个测试用例,每个测试用例都包含两行:第1行包含3个整数n1,n2和n(1≤n1,n2≤10,n1+n2n≤5×106);第2 行包含n个正整数ai(1≤ai≤108,1≤i≤n)。在最后一个测试用例后跟3个0。

输出

对每个测试用例,都单行输出参赛者的最终成绩,保留小数点后6位。

样例输入 Copy

1 2 5
1 2 3 4 5
4 2 10
2121187 902 485 531 843 582 652 926 220 155

样例输出 Copy

3.500000
562.500000

提示

题目来源POJ2833

来源/分类