hdu 2014 青年歌手大奖赛_评委会打分

hdu 2014 青年歌手大奖赛_评委会打分

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 46095 Accepted Submission(s): 23081

Problem Description

青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。



Input

输入数据有多组，每组占一行，每行的第一个数是n(2<n<=100)，表示评委的人数，然后是n个评委的打分。



Output

对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。



/*题解：

有快排排double类型的数组，需要先写cmp(),否则会出错

*/

Sample Input

3 99 98 97

4 100 99 98 97



Sample Output

98.00

98.50

#include<cstdio>

#include<algorithm>

using namespace std;

int cmp(double a,double b)

{

return a<b;

}

int main()

{

double sum,a[1010];

int i,n;

while(~scanf("%d",&n))

{

for(i=0,sum=0; i<n; i++)

{

scanf("%lf",&a[i]);

}

sort(a,a+n);

for(i=1; i<n-1; i++)

sum+=a[i];

printf("%.2lf\n",sum/(n-2));

}

}