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

来源：互联网发布：注册的淘宝号怎么注销编辑：程序博客网时间：2024/05/16 15:38

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

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位小数，每组输出占一行。

3 99 98 974 100 99 98 97

98.0098.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排序，要比这个快！

0 0