自动搬运

查看原文

来自洛谷，原作者为

	Meng142857 AFOed，暂时回坑OI

搬运于2025-08-24 21:05:46，当前版本为作者最后更新于2021-07-10 21:54:38，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

本蒟蒻的一篇题解

此题为模拟题，只需删去最大最小值，然后按题意模拟即可
AC代码如下，请勿抄袭（话说谁抄这种题的题解）：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
double a[520],sum,minn=99999999,maxn=-1,maxi,mini,maxd=-1;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		minn=min(minn,a[i]);
		if(a[i]==minn){mini=i;}//确定最大值 
		maxn=max(maxn,a[i]);
		if(a[i]==maxn){maxi=i;}//确定最小值 
		sum+=a[i];
	}
	sum-=minn+maxn;
	printf("%.2lf ",sum/(n-2));
	for(int i=1;i<=n;i++){
		if(i!=mini&&i!=maxi){//排除最大最小值 
			maxd=max(maxd,fabs(a[i]-sum/(n-2)));
		}
	}
	printf("%.2lf",maxd);
	return 0;
}