zzq很喜欢玩积木。一天，他把许多积木块组成了好多高度不同的堆，每一堆都是一个摞一个的形式。然而此时，他又想把这些积木堆变成高度相同的。但是他很懒，他想移动最少的积木块来实现这一目标，你能帮助他吗？
标签：clu 结果 while turn sample 描述 这一 不同的 高度
zzq很喜欢玩积木。一天，他把许多积木块组成了好多高度不同的堆，每一堆都是一个摞一个的形式。然而此时，他又想把这些积木堆变成高度相同的。但是他很懒，他想移动最少的积木块来实现这一目标，你能帮助他吗？
6
5 2 4 1 7 5
0
1 #include<stdio.h> 2 #include<string.h> 3 4 int main() 5 { 6 int i,n, sum, k,flag=1; 7 int a[55]; 8 while(scanf("%d", &n), n != 0){ 9 sum = k = 0; 10 for(i = 0; i < n; i++){ 11 scanf("%d", &a[i]); 12 sum += a[i]; 13 } 14 k = sum / n; 15 for(i = 0, sum = 0; i < n; i++){ 16 if(a[i] > k) 17 sum += (a[i]-k); 18 } 19 if(flag != 1) 20 printf("\n"); 21 printf("%d\n", sum); 22 flag++; 23 } 24 return 0; 25 }
标签：clu 结果 while turn sample 描述 这一 不同的 高度
原文地址：http://www.cnblogs.com/didideblog/p/7221268.html
