2011华为编程系列之评委打分

• 问题描述：

在评委打分的比赛中，通常采取去掉一个最高分和最低分，再求平均分的做法，主要是为了公平，公正和公开的原则，防止有人买通评委，有特别的高分出现，另外，也可以防止因为评委个人原因，对选手有“低见”给特别低的分。去掉最高分最低分能够求出较为准确的平均分。请编写程序实现上述计分过程

• 要求实现函数：

int score_calc(int n, int score[])

【输入】  int n，评委人数n（n>=3）

         int score[]，每个评委的打分（百分制）

【输出】  无

【返回】  选手最终得分（取整）

注：

取整和四舍五入不同，取整只保留数值的整数部分，小数部分丢弃。比如7.3和7.6，取整后都为7

• 示例

输入：int n = 5；int score[] = {75, 80, 75, 70, 80}

输出：无

返回：76

#include <iostream>

using namespace std;

int score_calc(int n,int score[])
{
	int temp;
	for (int i=0;i<n-1;i++)
	{
		for (int j=0;j<n-i-1;j++)
		{
			if (score[j]>score[j+1])
			{
				temp=score[j];
				score[j]=score[j+1];
				score[j+1]=temp;
			}

		}
	}


	int temp1=0;
	for (int k=1;k<n-1;k++)
	{
		temp1+=score[k];
	}


	temp1/=n-2;
	return  temp1;
	

}
int main()
{
	

	int n=5;
	int score[]={75,80,75,70,80};

	int c=score_calc(n,score);
	cout<<c<<endl;
	
	return 0;
}

测试成功

答题思路：

1 对输入数组进行冒泡排序，从小道大排起

2 取整数，相当于整除操作

3 输出即可