标签：
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; }
标签：
原文地址：http://www.cnblogs.com/miaowTracy/p/5299461.html
