HDOJ 2014 青年歌手大奖赛_评委会打分 解题报告
水题,,没解释,一遍必须过,
青年歌手大奖赛_评委会打分
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 }