填空题歌手新规则

歌赛新规则

歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。当评委较少的时候，如果我们只允许去掉一个分数，该如何设计规则呢？
有人提出：应该去掉与其余的分数平均值相差最远的那个分数。即“最离群”的分数。

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

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

</pre><p></p><pre class="cpp" name="code">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);//t是x[i]与其他各个分数平均分的分差
		if(t<0) t = -t;//
		if(t>dif)
		{
			dif = t;
			bad = x[i];
			printf("%d, %f\n", i, x[i]);
		}
	}

	return bad;
}

两层循环控制分别比较x[0],x[1],x[2].......与剩余其他分数相差的值，再取出相差最大的即可

#include<iostream>
#include<cstring>
#include<stdio.h>
#include<cmath>
using namespace std;
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);//t是x[i]与其他各个分数平均分的分差
		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 a[10]={1,2,3,4,5,6,7,8,9,100};
   cout<<score(a,10);

    return 0;
}

int main()
{
	double x[10];
	for(int i=0;i<9;i++)
	{
		x[i]=i;
	}
	x[9]=100;
	cout<<score(x,10);
	return 0;
}