GDUFE ACM-1044

题目:http://acm.gdufe.edu.cn/Problem/read/id/1044

 

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

Time Limit: 2000/1000ms (Java/Others)

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


思路:先排序,然后去掉最高最低分,把剩下的加起来并除以n-2

难度:简单

代码:
#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int a,b,c,d,i;
        double e;
        int ch[n];
        for(i=0;i<n;i++)
            scanf("%d",&ch[i]);
        for(a=0;a<n;a++)
            for(b=a;b<n;b++)
            if(ch[a]>ch[b])
        {
            c=ch[a];
            ch[a]=ch[b];
            ch[b]=c;
        }
        e=0;
        for(d=1;d<n-1;d++)
            e=e+ch[d];
        printf("%.2lf\n",e/(n-2));
    }
    return 0;
}

 

posted @ 2016-10-17 19:40  ruoruoruoruo  阅读(111)  评论(0编辑  收藏  举报