#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,a[105],sum=0,ba,count=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sum+=a[i];
	}
	ba=sum/n;
	sort(a+1,a+n+1);
	while(a[1]!=a[n])
	{
		//for(int i=1;i<=n;i++) cout<<a[i]<<' ';
		//cout<<endl;
		int m=min(a[n]-ba,ba-a[1]);
		a[n]-=m;
		a[1]+=m;
		count++;
		//for(int i=1;i<=n;i++) cout<<a[i]<<' ';
		//cout<<endl;
		sort(a+1,a+n+1);
	}
	cout<<count;
	return 0;
}
/*
p 6 8 9 17
h 10 8 9 13
p 8 9 10 13
h 10 9 10 11
p 9 10 10 11
h 10 10 10 10
over
*/

每次都sort一遍有点浪费时间

但是竟然没有TLE,是WA！

万分感谢