Problem3029--平均值

3029: 平均值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

在演讲比赛中，当参赛者完成演讲时，评委会对他的表演进行评分。工作人员会去掉一个最高分，一个最低分，然后计算其余的平均值作为参赛者的最终成绩。
现在给定n个正整数，去掉最大的n1个数和最小的n2数，然后计算其余的平均值

Input

输入包含多组测试数据，每组数据包含两个两行，第一行是三个整数n1 n2 n(1≤n1,n2≤10，n1+n2≤n≤5*10^6)
第二行是n个整数,每个整数的范围是1到10^8
当输入为一行“0 0 0”表示输入结束

Output

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

Sample Input Copy 

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

Sample Output Copy 

3.500000
562.500000

Source/Category

优先队列 科丁乐 level6 
[Submit] [Status]