题目链接 虽然题目标签是贪心,我为什么做出一种模拟的感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
)
a
[i
+ 1] += a
[i
] - all
, ans
++;
printf("%d", ans
);
return 0;
}