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