【杭电oj】2014 - 青年歌手大奖赛_评委会打分（无首行n的多数据，sort快排）

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

 

 

Author

lcy

#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main ()
{
	double a[222];
	double sum=0;
	int n;
	double m;
	while(~scanf("%d",&n))		//首行无 n 的多数据输入 
	{
		for (int i=1;i<=n;i++)
		{
			scanf("%lf",&a[i]);
		}
		sum=0;			//sum计算完一次要记得清零 
		sort(a+1,a+n+1,cmp);
		for(int i=2;i<n;i++)
		{
			sum=sum+a[i];
		}
		m=sum/(n-2);
		printf("%.2lf\n",m);
	}
	return 0;
}