杭电oj 青年歌手大奖赛_评委会打分

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 <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,j;
    float a[100];
    float sum = 0.00,t;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%f",&a[i]);
        }
        for(i=0;i<n;i++)
        {
            for(j=i+1;j<n;j++)
                if(a[i]>a[j])
                    {t = a[i];
                     a[i]=a[j];
                     a[j]=t;
                     }
        }
        for(i=1;i<n-1;i++)
        {
            sum = sum+a[i];
        }
        sum = sum/(n-2);
        printf("%.2f
",sum);
        sum = 0;
    }
    return 0;
}