1013:摆积木 分数: 1

原创 2015年07月10日 09:44:23

题目描述

小明很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目标,你能帮助他吗?


输入格式

输入包含多组测试样例。每组测试样例包含一个正整数n,表示小明已经堆好的积木堆的个数。
接着下一行是n个正整数,表示每一个积木堆的高度h,每块积木高度为1。其中1<=n<=50,1<=h<=100。
测试数据保证积木总数能被积木堆数整除。
当n=0时,输入结束。


输出

对于每一组数据,输出将积木堆变成相同高度需要移动的最少积木块的数量。
在每组输出结果之间输出一个空行。


样例输入

6
5 2 4 1 7 5
0


样例输出

5

program p1013;
var n:integer;a:array[1..50]of longint;i,s,b,c:longint;
begin
 while not eof do
 begin
 readln(n);
  s:=0;
  if n<>0 then
  begin
  for i:=1 to n do
  begin
  read(a[i]);
  s:=s+a[i];
  end;
  b:=s div n;
  s:=0;
  for i:=1 to n do
  begin
   if a[i]<b then
   s:=s+b-a[i];
  end;
  writeln(s);
  writeln;
  end;
  end;
end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

1013:摆积木

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:753 解决: 210 标签 简单模拟 题目描述 小明很喜欢玩积木。一天,他把许多积木块组成了好多高度...

【搬家】【软件工具】Alfred 2.0 Workflow 简介(1)——搭积木式配置自己的第一个 Workflow

本文最早于 2014年1月3日于本人个人博客(http://mooowooo.tk)发表,现博客搬家至此,转载请注明出处。
  • tiwoo
  • tiwoo
  • 2014-06-18 16:07
  • 590

scratch学习笔记1——动作积木及角色位置关系

积木介绍 动作:制作游戏或带有动画的程序,使用动作模块中的积木。角色的移动是指命令角色移动到舞台中某一个具体的点,或是旋转到一个特定的方向。 绝对动作 舞台是一个480*360的矩形网络,其...

摆积木

题目描述 zzq很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目...

刷题打卡1 poj1543 ,poj1006,poj1013

刷题打卡1 poj1543 ,poj1006,poj1013

【POJ2976】0-1分数规划

#include #include #include #include using namespace std;const int MAXN = 1000 + 5; const double ...

第9周项目3-分数类中的运算符重载续(1)

/*。 *Copyright(c)2014,烟台大学计算机学院 *All right reserved, *文件名:test.cpp *作者:毕玉堂 *完成日期:2015年5月17日 *版本号:v1....

poj2976:dropping tests(0/1分数规划)

0/1分数规划

JAVA 程序设计 3-1 分数相加

public class TestFractory { /** * @param args */ public static void main(String[] args) ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)