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

题意：

输入N个数，去掉最大和最小的数，求剩余的数的平均数。

解法：

找到分别最大和最小的数，然后从总和中减去他们，再求平均数（不要排序）；

   1:  #include<stdlib.h>
   2:  #include<stdio.h>
   3:  #include<string.h>
   4:  #include<math.h>
   5:  #define INF 0x3f3f3f3f
   6:  int main(){
   7:      int n,i;
   8:      while(scanf("%d",&n)!=EOF){
   9:          int max=0,min=INF,sum=0,tmp;
  10:          for(i=0;i<n;i++){
  11:              scanf("%d",&tmp);
  12:              sum+=tmp;
  13:              if(max<=tmp)
  14:                  max=tmp;
  15:              if(min>=tmp)
  16:                  min=tmp;
  17:          }
  18:          sum=sum-max-min;
  19:          printf("%.2lf\n",sum*1.0/(n-2));
  20:      }
  21:  }