HDOJ 2014 青年歌手大奖赛_评委会打分解题报告

最新推荐文章于 2024-01-18 14:23:27 发布

aian53516

最新推荐文章于 2024-01-18 14:23:27 发布

阅读量200

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/Lee-geeker/archive/2013/05/02/3055659.html

版权

本文介绍了一种用于青年歌手大奖赛的评分系统算法实现，通过冒泡排序去除最高和最低分，计算平均得分，适用于多组评委打分场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题，，没解释，一遍必须过，

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

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

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 
  

 
   直接用冒泡先拍好序， 
  

 
   然后算sum的时候直接从i=1算到n-1就可以了， 
  

 
   无视最大值最小值（不用管他其实已经去掉了啦） 
  

 
   然后就是算平均值的时候除以n-2就OK了。 
  

 
   so easy！ 
  

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,a[101];
 5     int i,j,t;
 6     double sum;
 7     while(scanf("%d", &n)!=EOF)
 8     {
 9         for(i=0;i<n;i++)
10             scanf("%d", &a[i]);
11         for(i=0;i<n-1;i++)
12             for(j=i+1;j<n;j++)
13             {    
14                 if(a[i]>a[j])
15                 {t=a[i];a[i]=a[j];a[j]=t;}
16             }
17             for(i=1,sum=0;i<n-1;i++)
18                 sum+=a[i];
19             printf("%.2f\n", sum/(n-2));            
20     }
21     return 0;
22 }