2011年蓝桥杯预赛第二题歌赛新规则

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

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

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

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

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;
}

解题思路：首先这个解决问题的函数传入的参数为一个评分数组以及评委个数，因为最后return bad，所以bad代表最离群的分数。而后二层嵌套循环，外层循环代表遍历每一个分数，并假设每一个分数为最离群的值，内层循环计算除该分数外的总分，即可算出假设的离群分数与其他分数的平均值相差多少（取绝对值）,到此即可知道括号中为 i != j ，然后通过 dif 变量取出每一次假设离群值与其他分数平均值的差值中的最大值，bad记录相差最大时的假设离群值。

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;
}