青年歌手大奖赛_评委会打分
青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。
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<math.h>
#include<stdio.h>
#include<algorithm>
#include<memory.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
int main()
{
int n;
int a[105];
double sum;
while(scanf("%d",&n)!=EOF)
{
sum=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
for(int i=1;i<n-1;i++)
{
sum=sum+a[i];
}
sum=sum/(n-2);
printf("%.2lf\n",sum);
}
return 0;
}