题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2014
问题描述:
题目分析:评委打分,每组数据去掉一个最高分去掉一个最低分,之后求平均值。
解题思路:先将数据从小到大排序,排序后计算分数和时,数组中第一个数和最后一个数不参与循环,即去掉了最大最小值,输出时求平均值。注意数据用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; }