openjudge 1.9.8 白细胞计数

OpenJudge - 08:白细胞计数

---

解题思路：

1.由题可知，输入n个浮点数，并且要对这些浮点数，进行操作，那么我们可以设置一个double类型的数组，定义在主函数外

2.利用循环将n个数填入数组后，要找出里面的最大值和最小值，那么我们可以利用之前学过的如何找最大最小的值方法进行条件判断，最大数max初始化为0，最小数min初始化为很大的一个数，然后依次进行判断，如果大于最大值，那么赋值给max，如果小于最小值，那么赋值给min，在这个过程中，我们可以顺便求n个数的和，利用累加器

3.求出max,min sum后，题中要求去掉这两个数，那么直接sum-max-min即是剩下样本的总和，然后ave=sum/(n-2)即为平均值

4.要求输出平均值和样本的最大差的绝对值，绝对值我们可以利用函数abs()，而且是在n-2个样本中求，并不包含最大值和最小值，那么如何能避开呢？

5.我们知道了最大值和最小值分别是多少，但不能确定，有没有两个相同的最大值或者最小值，例如，最大值15.00出现了两次，但是我们只减去了一个，另一个15.00是被保留的，所以不能用max和min去判断，只能在找到max和min的时候，分别记录他们的位置编号，例如max的编号为x，min的编号为y

6.在遍历n个数据的时候，如果编号为x或者是y的话，应该继续，即continue，否则的话就去计算差的绝对值，即abs（a[i]-ave),然后利用同样的方法找到最大的差的绝对值，输出即可

---

#include<bits/stdc++.h>
using namespace std;
double a[310];//定义存放数据的一维数组 
int main()
{
	int n;
	cin>>n;
	double sum=0;

	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum=sum+a[i];
	}//将样本数据存入到数组中 ，并且累加求和 

	double max=0,min=10000000;//定义最大值和最小值 
	int num1,num2;//定义最大值和最小值所在位置的编号
 
	for(int i=1;i<=n;i++)
	{
		if(a[i]>max)//找到最大值，并记录编号 
		{
			max=a[i];
			num1=i;
		}
		if(a[i]<min)//找到最小值，并记录编号 
		{
			min=a[i];
			num2=i;
		}
	}

	double ave=(sum-max-min)*1.0/(n-2);//求平均值 
	double ans=0;

	for(int i=1;i<=n;i++)//依次遍历数组中的每个数据 
	{
		if(i!=num1&&i!=num2)//如果不是最大值并且不是最小值 
		{
			if(fabs(ave-a[i])>ans)//求最大差的绝对值 
			ans=fabs(ave-a[i]);
		}
	}

	printf("%.2lf %.2lf",ave,ans);//输出平均值和差的最大值 
	return 0;
}