HDU 2014

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

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 88886 Accepted Submission(s): 44312

Problem Description
青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。

Input
输入数据有多组，每组占一行，每行的第一个数是n，表示评委的人数，然后是n个评委的打分。

Output
对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。

Sample Input
3 99 98 97
4 100 99 98 97

Sample Output
98.00
98.50

Author
lcy

Source
C语言程序设计练习（三）

代码如下：

解法一：

#include<stdio.h>
int main(void)
{
    int n,score[100],i,j,temp;
    float ave;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
            scanf("%d",&score[i]);
        for(i=0;i<n;i++)
            for(j=i+1;j<n;j++)
            {
                if(score[i]>score[j])
                {
                    temp=score[i];
                    score[i]=score[j];
                    score[j]=temp;
                }
            }
        for(i=1,ave=0;i<n-1;i++)
            ave+=score[i];
       ave=ave/(n-2);
        printf("%.2f\n",ave);
    }
    return 0;
}

解法二：

#include<stdio.h>
int main()
{
    int n,i,score,min,max,ave;
    while(scanf("%d",&n)!=EOF)
    {
        ave=0;max=0;min=100;
        for(i=0;i<n;i++)
        {
            scanf("%d",&score);
            ave+=score;
            max=(max<score)?score:max;
            min=(min>score)?score:min;
        }
        printf("%.2f\n",(float)(ave-max-min)/(n-2));
    }
    return 0;
}