信息学奥赛一本通1114：白细胞计数 视频题解

信息学奥赛一本通1114：白细胞计数 视频题解

1114：白细胞计数

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

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

【输入】
输入的第一行是一个正整数n（2<n≤300），表明共有n个样本。

以下共有n行，每行为一个浮点数，为对应的白细胞数量，其单位为109/L。数与数之间以一个空格分开。

【输出】
输出为两个浮点数，中间以一个空格分开。分别为平均白细胞数量和对应的误差，单位也是109/L。计算结果需保留到小数点后2位。

【输入样例】
5
12.0
13.0
11.0
9.0
10.0
【输出样例】
11.00 1.00

#include<bits/stdc++.h>
using namespace std;
//信息学奥赛一本通1114：白细胞计数 视频题解 
//微信14808098 一起快乐学习信息学奥赛
//更多视频题解点击 blog.csdn.net/weixin_42790071
//更多视频题解 百度搜索：清远尚贤博客
double a[305];
int main() { 
	int n;
	cin>>n;
	double max=-1;
	double min=0x3f3f3f3f; 
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(max<a[i]){
			max = a[i];
		}
		if(min>a[i]){
			min = a[i];
		}
	}
	bool isMax=1;
	bool isMin=1;
	double sum = 0;
	for(int i=1;i<=n;i++){
		if(isMax==1&&max==a[i]){
			isMax=0;
		}else if(isMin==1&&min==a[i]){
			isMin=0;
		}else{
			sum+=a[i];
		}
	}
	sum=sum/(n-2);
	printf("%.2lf ",sum);
	
	isMax=1;
	isMin=1; 
	double now_ans = 0;
	double max_ans = -1;
	for(int i=1;i<=n;i++){
		if(isMax==1&&max==a[i]){
			isMax=0;
		}else if(isMin==1&&min==a[i]){
			isMin=0;
		}else{ 
			now_ans=sum-a[i];
//			printf(" sum=%lf  a[i]=%lf ",sum,a[i]);
		}
		if(now_ans<0){
			now_ans = -1*now_ans;
		}
		if(max_ans<now_ans){
			max_ans = now_ans;
		}
//		cout<<max_ans<<endl;
	}
	printf("%.2lf\n",max_ans);	
	return 0;
}
/*
5
12.0
13.0
12.0
9.0
9.0
*/