【贪心】【codevs】1098 均分纸牌

http://codevs.cn/problem/1098/

Q：N摞纸牌，每摞纸牌张数随机，每摞纸牌只能移动到相邻的纸牌摞上去，求最小的移动次数，使得每摞纸牌的张数一致。

A：从头到尾扫一遍，只要当前这摞纸牌的张数不是每摞牌最终应该达到的平均值，就将其多的或少的纸牌移动或取自下一摞纸牌，同时将移动次数加1

#include<bits/stdc++.h>
using namespace std;

int p[105];
int n;
int sum, avg;
int ans;

int main(){
while(~scanf("%d", &n)){
sum = 0;
ans = 0;
for(int i = 0; i < n; i++){
scanf("%d", &p[i]);
sum += p[i];
}
avg = sum / n;
for(int i = 0; i < n; i++){
if(p[i] < avg){
p[i+1] -= avg-p[i];
p[i] = avg;
ans++;
}
else if(p[i] > avg){
p[i+1] += p[i]-avg;
p[i] = avg;
ans++;
}
}
printf("%d\n", ans);
}

return 0;
}