平均值(水题？？？）

 今天刷题时发现了一道十分难简单的题。大家仔细看看题目。

---

 题目

5. K11937 平均值

题目描述

在演讲比赛中，当参赛者完成演讲时，评委会对他的表演进行评分。工作人员会去掉一个最高分，一个最低分，然后计算其余的平均值作为参赛者的最终成绩。

现在给定n个正整数，去掉最大的n1个数和最小的n2数，然后计算其余的平均值

输入格式

输入包含多组测试数据，每组数据包含两个两行，第一行是三个整数n1 n2 n(1≤n1,n2≤10，n1+n2≤n≤5*10^6)

第二行是n个整数,每个整数的范围是1到10^8

当输入为一行“0 0 0”表示输入结束

输出格式

对于每组测试数据，输出平均值，结果保留6位小数

输入输出样例

输入样例1：复制

1 2 5

1 2 3 4 5

4 2 10

2121187 902 485 531 843 582 652 926 220 155

0 0 0

输出样例1：复制

3.500000

562.500000

【耗时限制】4000ms 【内存限制】10MB

注意 

 不知道大家有没有发现啊，这一题的【耗时限制】和【内存限制】有些特别。