【C++语言】卡码网语言基础课系列----7. 摆平积木

练习题目

摆平积木

题目描述：

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

输入描述：

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

输出描述：

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

输入示例

6
5 2 4 1 7 5
0

输出示例

5

具体代码实现

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n;
    while (cin >> n) {
        if (n == 0) {
            break; 
        }
        // vector<int> nums = vector<int>(n, 0); // 创建一个容器，当前元素大小为n，且每个元素的值为0；
        vector<int> nums(n, 0);
        int sum = 0; // 用于计算容器所有元素的值之和
        for (int i = 0; i < n; i++) {
            cin >> nums[i];
            sum += nums[i];
        }
        int average = sum / n; // 计算n列的平均值
        int result = 0; // 用于计算结果
        for (int i = 0; i < n; i++) {
            if (nums[i] > average) {
                result += nums[i] - average;
            }
        }
        cout << result << endl;
        cout << endl;
    }
    
    return 0;
}

小白寄语

扎根，做好手头的事，精进。

诗词共勉

人生若只如初见，何事秋风悲画扇。
等闲变却故人心，却道故人心易变。
-----------纳兰性德