***问题:
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),时间效率会低一点。