HDU-2014(青年歌手大奖赛_评委会打分)

青年歌手大奖赛_评委会打分
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 93600 Accepted Submission(s): 46366
Problem Description
青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。
Input
输入数据有多组，每组占一行，每行的第一个数是n(2

#include<stdio.h>#include<math.h>insert_sort(int n,int a[]){    int i,j,h,k;    for(i=1;i<n;i++){        k=a[i];         h=i-1;        while(a[h]>k&&h>=0){            a[h+1]=a[h];            h--;        }        a[h+1]=k;    }}int main (){    int a[100],i,x;double sum;     while(scanf("%d",&x)!=EOF){        sum=0;        for(i=0;i<x;i++)scanf("%d",&a[i]);        insert_sort(x,a);        for(i=1;i<x-1;i++)sum+=a[i];        printf("%.2f\n",sum/(x-2));    }    return 0;}