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;
}