杭电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\n",sum);

        sum = 0;

    }

    return 0;

}

巴特西

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

最新文章

热门文章