题目链接
虽然题目标签是贪心,我为什么做出一种模拟的感jio
移动纸牌,是所有的纸牌堆的纸牌数相同,可以直接从第一堆纸牌开始时移动,第一堆纸牌只能由第二堆纸牌来移动使之满足条件,往后以此类推,即可使全部的纸牌满足条件
#include<cstdio>
using namespace std;
int n, a[101], mid, all, ans;
int main()
{
scanf("%d", &n);
for (int i = 1; i <= n; i++)
scanf("%d", &a[i]), all += a[i];
all /= n;
for (int i = 1; i <= n; i++)
if (a[i] - all) //当第i堆纸牌不足或多余时,进行如下操作
a[i + 1] += a[i] - all, ans++;
printf("%d", ans);
return 0;
}