hdoj-2014-青年歌手大奖赛_评委会打分（解题报告）

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2014

问题描述：

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

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 86517    Accepted Submission(s): 42964

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
  
  

Author

lcy

 

题目分析：评委打分，每组数据去掉一个最高分去掉一个最低分，之后求平均值。

解题思路：先将数据从小到大排序，排序后计算分数和时，数组中第一个数和最后一个数不参与循环，即去掉了最大最小值，输出时求平均值。注意数据用double类型，保留两位小数。

代码实现：

#include <stdio.h>
int main (void)
{
   int n,i,j,t;
   int a[110];
   double m;
   while(scanf("%d",&n)!=EOF)
    {
       m=0;
       for (i=0;i<n;i++)
       scanf("%d",&a[i]);
       for(i=0;i<=n-1;i++)//先将数据排序
       {
           for(j=i+1;j<n;j++)
              if(a[i]>a[j])
              {
                t=a[i];a[i]=a[j];a[j]=t;
              }
       }
       for(i=1;i<n-1;i++)//循环时第一个数和最后一个数不参与循环，即去掉了最大最小值
            m+=a[i];
       printf("%.2lf\n",m/(n-2));//输出平均值
    }
 return 0;
}