考点:贪心,经典均分纸牌问题
C++ 代码
#include <iostream>
using namespace std;
int n;
int a[105];
int main()
{
int s = 0, cnt = 0;
cin >> n;
for(int i=0; i<n; i++)
{
cin >> a[i];
s += a[i];
}
s /= n;
for(int i=0; i<n; i++)
a[i] -= s;
for(int i=0; i<n; i++)
{
if(!a[i]) continue;
cnt ++;
a[i+1] += a[i];
}
cout << cnt << endl;
return 0;
}