杭电 acm 2014(青年歌手大奖赛_评委会打分)

题目：
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

这题的规则是去掉 最高分和最低分 ，很明显要排序，然后从第二项加到倒数第二项，最后除以剩余的项数，得出结果输出就行了


代码如下:

#include<stdio.h> 
#include<stdlib.h> 
int cmp ( const void *a , const void *b )   //我用了快排
{ 
    return *(double *)a -*(double *)b;
} 
int main() 
{
    int n,i;
    double a[100],sum; 
    while(~scanf("%d",&n)) 
    { 
        sum=0; 
        for(i=0;i<n;i++) 
            scanf("%lf",&a[i]); 
        qsort(a,n,sizeof(a[0]),cmp); 
        for(i=1;i<n-1;i++) 
            sum+=a[i]; 
        printf("%.2lf\n",sum/(n-2));
    }
    return 0;
}