这道题是一道贪心模板题,主要思路如果前面没问题了就不再前面的值了只管后面即可,没什么好说的上代码:
#include <bits/stdc++.h>
using namespace std;
int cnt,n,a[105],sum,p;
int main(){
cin >> n;
for(int i = 1; i <= n; i++){
cin >> a[i];
sum+=a[i];
}
p = sum/n;
for(int i = 1; i <= n; i++){
if(a[i] == p) continue;
else{
a[i+1]+=a[i]-p;
cnt++;
}
}
cout << cnt;
return 0;
}