标签：
题目描述 Description
输入样例：
4
9 8 17 6
输出样例：
3
思路：这题是一个纯模拟题，因为牌的总张数是堆的倍数，所以排好序后每队的张数就是总张数的每堆平均数（总张数÷堆数），则只需模拟一下移动的过程即可：
①从前往后扫描数组，判断距离平均数还差几张，如果小于平均数，则用后面那张补过来，如果大于平均数，则往后补
②这题可以不用排序，从前往后模拟即可，不要看题目中给的例子，那过程和我的完全不一样而且更难理解
代码如下：
1 #include <stdio.h> 2 int main() 3 { 4 int n,b=0,c,ans=0,t=0; 5 int a[102]; 6 int i; 7 scanf("%d",&n); 8 for(i=1;i<=n;i++) 9 { 10 scanf("%d",&a[i]); 11 b=b+a[i]; 12 } 13 b=b/n; //计算平均值 14 for (i=1;i<=n-1;i++) 15 { 16 if(a[i]==b) 17 { 18 continue;//如果已经为平均数了，则不用分配，结束本次循环 19 } 20 c=a[i]-b;//计算还差多少 21 a[i+1]=a[i+1]+c;//后面的补上来 22 a[i]=a[i]-c; //进行分配 23 ans++; //每次分配答案+1 24 } 25 printf("%d\n",ans); 26 return 0; 27 }
标签：
原文地址：http://www.cnblogs.com/geek-007/p/5664149.html
