//416 - 【C4-2】马里奥找中等的银币 #include<iostream> using namespace std; int main(){ int n, a[1005], s=0,t=1; double b[1005],ave; cin>>n; //求原数组a平均数ave for(int i=1; i<=n; i++){ cin>>a[i]; s+=a[i]; } ave=1.0*s/n; //求出原数组a和平均数的差值，得到新的数组b for(int i=1; i<=n; i++){ if(a[i]>ave){ b[i]=a[i]-ave; }else{ b[i]=ave-a[i]; } } //找新数组最小的数的位置t for(int i=2; i<=n; i++){ if(b[i]<b[t]) t=i; } //输出a[t] cout<<a[t]; return 0; }