721
2011蓝桥杯【初赛试题】歌赛新规则
歌赛新规则
歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。当评委较少的时候，如果我们只允许去掉一个分数，该如何设计规则呢？
有人提出：应该去掉与其余的分数平均值相差最远的那个分数。即“最离群”的分数。
以下的程序用于实现这个功能。其中x存放所有评分，n表示数组中元素的个数。函数返回最“离群”的那个分数值。请补全缺失的代码。
double score(double x[], int n)
{
int i,j;
double dif = -1;
double bad;
for(i=0; i<n; i++)
{
double sum = 0;
for(j=0; j<n; j++)
{
if(j!=i) sum += x[j];//除了要检测的那个分数不加外，其他分数计算总和
}
double t = x[i] - sum / (n-1);//看看要检测的那个分数与剩下的所有的分数的平均值的差距
if(t<0) t = -t;//不要负数
if(t>dif)//如果大于上一次的几率，更新最大差距
{
dif = t;
bad = x[i];//记录最坏数
printf("%d, %f\n", i, x[i]);
}
}
return bad;
}
最后更新：2017-04-03 12:55:33