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

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

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

Total Submission(s): 86833    Accepted Submission(s): 43133
[/b]

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

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

[align=left]Output[/align]
对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。
 

[align=left]Sample Input[/align]

3 99 98 97
4 100 99 98 97

 

Sample Output

98.00
98.50

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,a[105],i,c;
double ave,sum;
while(~scanf("%d",&n))
{
sum=0.0;
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for(i=0; i<n; i++)
for(int j=0;j<i;j++)
{
if(a[i]>a[j])
{
c=a[i];
a[i]=a[j];
a[j]=c;
}

}
a[0]=0,a[n-1]=0;
for(i=0;i<n;i++)
sum+=a[i];
sum=sum/(n-2);
printf("%.2f\n",sum);

}
}