[解题报告]HDU 2014 青年歌手大奖赛_评委会打分

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

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


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
 

 

Author
lcy
 

 

Source
 

 

Recommend
lcy
 

 

 

 

用数组存所有数据,再用冒泡排序,用sum将除去最高分和最低分的数据存起来再求平均数

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int a[n];
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        int j,flag,temp;
        for(i=0;i<n-1;i++)//冒泡
        {
            flag=1;
            for(j=0;j<n-i-1;j++)
            {
                if(a[j]>a[j+1])
                {
                    temp=a[j+1];
                    a[j+1]=a[j];
                    a[j]=temp;
                    flag=0;
                }
            }
            if(flag==1) break;
        }
        double sum=0;
        for(i=1;i<n-1;i++)
        {
            sum+=a[i];
        }
        double ave;
        ave=sum/(n-2);
        printf("%.2lf\n",ave);
    }
}

 

posted @ 2013-04-29 12:43  三人木君  阅读(367)  评论(0编辑  收藏  举报