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

***问题：
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<algorithm>
using namespace std;


int main(){
		double sum=0.0;
		int max,min=0;
		int k;
		int m;
	while(scanf("%d",&k)!=EOF){

		cin>>m;
		max=m;
		min=m;
		sum=m;
		for(int i=1;i<k;i++){
			cin>>m;
			if(m>max) max=m;
			if(m<min) min=m;
			sum+=m;
		}
		printf("%.2lf\n",(sum-min-max)/(k-2));
		
		
	}

}

分析：这一题开始使用sort排序，但是发现效率超出了，所以还是用基本操作吧。这里要注意的是先输入第一个评委的数，然后才能设置最大和最小值，让接下来的值才能与之对比。同时要注意尽量不要使用while（1），时间效率会低一点。