2011蓝桥杯【初赛试题】歌赛新规则

歌赛新规则

歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。当评委较少的时候，如果我们只允许去掉一个分数，该如何设计规则呢？

有人提出：应该去掉与其余的分数平均值相差最远的那个分数。即“最离群”的分数。

以下的程序用于实现这个功能。其中x存放所有评分，n表示数组中元素的个数。函数返回最“离群”的那个分数值。请补全缺失的代码。

#include <stdio.h>double score(double x[], int n){int i,j;double dif = -1;double bad;double t;for(i=0; i<n; i++){double sum = 0;for(j=0; j<n; j++){if(j!=i) sum += x[j];}t = x[i] - sum / (n-1);//有这里可以推断出，上一行应该要少加上一个，及 j！= iif(t<0) t = -t;if(t>dif){dif = t;bad = x[i];//记录最坏数printf("%d, %f\n", i, x[i]);}}return bad;}int main(){double x[] = {61,70,80,56,66,77,88};double bad = score(x,7);printf("%d\n",bad);return 0;}