蓝桥杯2011--2--歌赛新规则

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

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

以下的程序用于实现这个功能。其中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(________) 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;

答案：

//预赛NO.2题
#include <stdio.h>
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(i!=j) 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;
}

int main()
{
    double x[10] = {8,108,8,8,8,20,8,8,8,98};
    printf("bad = %lf\n",score(x,10));
    return 0;
}