rt,我的代码:
代码
#include<bits/stdc++.h>
using namespace std;
int n,a[105],sum,ans;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
sum+=a[i];
}
sum/=n;
if(a[n]!=sum){
if(a[n-1]>sum){
a[n-1]=a[n-1]-(sum-a[n]),a[n]=sum,ans++;
}else if(a[1]>sum){
a[1]=a[1]-(sum-a[n]),a[n]=sum,ans++;
}
}
for(int i=n-1;i>=2;i--){
if(a[i]!=sum){
a[i-1]=a[i-1]-(sum-a[i]),a[i]=sum,ans++;
}
}
cout<<ans;
return 0;
}
顺便求大佬帮忙优化成 100 分,QAQ。