#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;
}
分析:
①由于题意,最左边的牌堆只能从第二个牌堆取牌,所以由贪心思想,将第一个牌堆看作一个牌堆,后面剩余的所有牌堆看作一个大牌堆,每次直接将第一个牌堆补至平均值。
②补至上限后,则不用管它了,把它分离出去,第二个牌堆成为第一个牌堆,后面的所有牌堆成为下一个大牌堆
③过程中会出现牌的数量小于0的情况下,即后面的牌堆的还欠着前面的帐。
深入分析:这是一种可逆思想,其实一直往后是求出该位置究竟要跟其后面的位置交换多少张牌