HDUOJ2014（快排）

HDUOJ2014

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

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 59041    Accepted Submission(s): 29513

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
  
  

 

My solution:

/*2015.7.23*/

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
 return *(int *)a-*(int *)b; 
}
int main()
{
 int i,n,k,a[100];
 float aver,sum=0;
 while(scanf("%d",&n)!=EOF)
 {
  sum=0;
  for(i=0;i<n;i++)
    scanf("%d",&a[i]);
  qsort(a,n,4,cmp);
  for(i=1;i<n-1;i++)
  sum+=a[i];
  aver=sum/(n-2);   
  printf("%.2f\n",aver); 
 }
 return 0;
}