5915: 进阶1.2.3表演评分
内存限制：10 MB
时间限制：6.000 S
评测方式：文本比较
命题人：
提交：149
解决：61
题目描述
在演讲比赛中，评委对参赛者的表演进行评分。评分方法：给定n个正整数评分，删除最大的n1个和最小的n2评分，将其余评分的平均值作为参赛者的最终成绩。请给出参赛者的最终成绩。
输入
输入包含几个测试用例，每个测试用例都包含两行：第1行包含3个整数n1、n2和n（1<=n1,n2<=10，n1+n2<n<=5*1e6)；第2行包含n个正整数ai（1<=ai<=108，1<=i<=n）。在最后一个测试用例后3个0。
输出
对每个测试用例，都单行输出参赛者的最终成绩，保留小数点后6位。
样例输入 复制
1 2 5
1 2 3 4 5
4 2 10
2121187 902 485 531 843 582 652 926 220 155
0 0 0样例输出 复制
3.500000
562.500000
提示
此问题的输入数据非常大。对C++ I/O，建议使用 scanf 和 printf。内存限制可能不允许将所有内容都存储在内存里。