题目描述
在演讲比赛中,评委对参赛者的表演进行评分。评分方法:给定n个正整数评分,删除最大的n1个和最小的n2个评分,将其余评分的平均值作为参赛者的最终成绩。请给出参赛者的最终成绩。
输入
输入包含几个测试用例,每个测试用例都包含两行:第1行包含3个整数n1,n2和n(1≤n1,n2≤10,n1+n2<n≤5×106);第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