NOIP学习之一维数组:43.白细胞计数

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的 样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有 效样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值。

现在请你编写程序，根据提供的n个样本值，计算出该病例的平均白细胞数量和对应的误差。

输入
输入的第一行是一个正整数n（2 < n <= 300），表明共有n个样本。
以下共有n行，每行为一个浮点数，为对应的白细胞数量，其单位为10^9/L。数与数之间以一个空格分开。
输出
输出为两个浮点数，中间以一个空格分开。分别为平均白细胞数量和对应的误差，单位也是10^9/L。计算结果需保留到小数点后2位。
样例输入
5
12.0
13.0
11.0
9.0
10.0
样例输出
11.00 1.00

#include<iostream>

using namespace std;
double a[301];

int main()
{	
	int n;
	double b,avg=0,difference=0,sum=0,maxmark=0,minmark=0,max=-99999,min=99999,ave_max;
	cin>>n;
	
	for (int i=1;i<=n;i++)
	{
		cin>>a[i];
		
		if (a[i]>max)
		{
			max=a[i];
			maxmark=i;
			
		}	
			
		if (a[i]<min)
		{
			min=a[i];
			minmark=i;
		}	
		
		sum+=a[i];			
	}	
	avg=(sum-max-min)*1.0/(n-2);
	
	for(int i=1;i<=n;i++)
    {
        if(i!=maxmark&&i!=minmark)//不计算已舍去的两个样本
        {
            b=a[i]-avg;   
            if(b<0)
                b=-b;
            if(b>difference)
            	difference=b;
        }
        
    }
 
	printf("%.2lf %.2lf",avg,difference);

	return 0;
}