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

hdu 2014 青年歌手大奖赛_评委会打分
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 46095    Accepted Submission(s): 23081




Problem Description
青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。
 


Input
输入数据有多组，每组占一行，每行的第一个数是n(2<n<=100)，表示评委的人数，然后是n个评委的打分。
 


Output
对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。
 
/*题解：
    有快排排double类型的数组，需要先写cmp(),否则会出错 
    */
Sample Input
3 99 98 97
4 100 99 98 97
 


Sample Output
98.00
98.50




#include<cstdio>
#include<algorithm>
using namespace std;
int cmp(double a,double b)
{
    return a<b;
}
int main()
{
    double sum,a[1010];
    int i,n;
    while(~scanf("%d",&n))
     {
        for(i=0,sum=0; i<n; i++)
         {
            scanf("%lf",&a[i]);
         }
        sort(a,a+n);
        for(i=1; i<n-1; i++)
        sum+=a[i];
        printf("%.2lf\n",sum/(n-2));
    }
}