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

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

                                            Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
                                            Total Submission(s): 59014    Accepted Submission(s): 29497
**************************************************************************************************************************************************************************
**************************************************************************************************************************************************************************

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
  
  
  
  

   
   

    
    -------------------------------------------------------------------------------------------------------------------------
   
   
   
   

    
    

     
     -------------------------------------------------------------------------------------------------------------------------
    
    
    
    

     
     AC代码
    
    
    
    

     
     #include<stdio.h>
int main()
{
 int i,a[101],t,j,n;
 float ave,p,s;
 while(scanf("%d",&n)!=EOF)
 {
  s=0;
  for(i=0;i<n;i++)
  scanf("%d",&a[i]);
  for(i=0;i<n-1;i++)
  for(j=0;j<n-1-i;j++)
  {
   if(a[j]>a[j+1])
   {
    t=a[j];
    a[j]=a[j+1];
    a[j+1]=t;
   }
  }
  for(i=0;i<n;i++)
  s=s+a[i];
  p=s-a[0]-a[n-1];
  ave=p/(n-2);
  printf("%.2f\n",ave);
 }
 return 0;
}
    
    
    
    

     
     

      
      -------------------------------------------------------------------------------------------------------------------------
     
     
     
     

      
      这个AC代码用的是冒泡法排序，这个AC代码是我还不太懂排序的时候写的，也可以用sort排序，要比这个快！