Problem Description
青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。
Input
输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。
Output
对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。
Sample Input
3 99 98 97
4 100 99 98 97
Sample Output
98.00
98.50
#include<iostream>
#include<iomanip>
using namespace std;
void f(int n)
{
int i,a[100],m,j,temp;
double s=0,w;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n-1;i++)
{
m=i;
for(j=i+1;j<n;j++)
if(a[j]>a[m])m=j;
if(m!=i)
{
temp=a[i];
a[i]=a[m];
a[m]=temp;
}
}
for(i=1;i<n-1;i++)
s+=a[i];
w=s/(n-2);
cout<<fixed<<setprecision(2)<<w<<endl;
}
int main()
{
int n;
while(cin>>n)
f(n);
return 0;
}