c++50分,怎么优化?
查看原帖
c++50分,怎么优化?
661913
liwenxi114514楼主2022/12/2 10:03
#include<bits/stdc++.h>
using namespace std;
int n,a[1000001],x,y;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(i>=3){
			int minn=INT_MAX,maxn=INT_MIN;
			double ans=0;
			for(int j=1;j<=i;j++){
				if(a[j]<minn){
					x=j;
					minn=a[j];
				}
				if(a[j]>maxn){
					y=j;
					maxn=a[j];
				}
			}
			for(int j=1;j<=i;j++){
				if(j!=x&&j!=y){
					ans+=a[j];
				}
			}
			printf("%.2lf\n",ans/(i-2));
		}
	}
	return 0;
} 
2022/12/2 10:03
加载中...