洛谷历险记 p1031 贪心算法

#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;


int main() {
	int n;
	int a[10000];
	int ans = 0;
	int avg;
	int sum = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
		sum += a[i];
	}
	avg = sum / n;
	for (int i = 0; i < n; i++)
	{
		a[i] -= avg;
	}
	for (int i = 0; i < n-1; i++)
	{
		if (a[i] == 0) {
			continue;
		}
		else {
			a[i + 1] += a[i];
			ans++;
		}
	}

	cout << ans;
	
}#include <iostream>
#include <algo