P1031题解

思路：

我们要先算出平均值。

1.这个数大于平均值：把这个数比平均值大的移到下一个数（因为前面的已经排好了）。

2.这个数小于平均值：把这个数比平均值小的移到下一个数（因为前面的已经排好了）。

代码：

#include<iostream>
using namespace std;
int n,a[101],s=0,c=0;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		s+=a[i];
	}s=s/n;
	for(int i=1;i<n;i++){
		if(a[i]<s){
			a[i+1]-=(s-a[i]);
			a[i]=s;
			c++;
		}if(a[i]>s){
			a[i+1]+=(a[i]-s);
			a[i]=s;
			c++;
		}
	}cout<<c;
	return 0;
}