uva 591 Box of Bricks（求平均值）

最新推荐文章于 2018-11-12 23:02:25 发布

JeraKrs

最新推荐文章于 2018-11-12 23:02:25 发布

阅读量2.5k

点赞数 1

分类专栏：非常简单的签到题 UVA 训练指南-第二章

本文链接：https://blog.csdn.net/keshuai19940722/article/details/9664253

版权

这篇博客讲述了小鲍勃如何将不同高度的砖堆重新排列，使其高度相同，以此建造一堵真正的墙。他希望以最小的砖块移动数量来完成，读者将学习如何计算最小移动数量的方法，即先计算平均高度，然后用高于平均值的堆的高度减去平均值，所有差值之和即为答案。输入和输出格式以及样例数据也包含在内。

摘要由CSDN通过智能技术生成

Box of Bricks

Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older sister Alice. ``Nah, you should make all stacks the same height. Then you would have a real wall.'', she retorts. After a little con- sideration, Bob sees that she is right. So he sets out to rearrange the bricks, one by one, such that all stacks are the same height afterwards. But since Bob is lazy he wants to do this with the minimum number of bricks moved. Can you help?