zoj 1251 Box of Bricks

最新推荐文章于 2017-01-19 07:53:32 发布

原创最新推荐文章于 2017-01-19 07:53:32 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本博客介绍了一个程序，用于计算输入序列中每个数的平均值，并确定需要多少次移动来使所有数大于平均值。程序通过迭代读取整数序列，计算总和、平均值和差值，然后输出每组的编号、最小移动次数。

#include "iostream"
using namespace std;

int bricks[60];

int main()
{
    int num, i, sum, average, count, n = 0;
    while (cin >> num && num)
    {
          sum = average = count = 0;
          n++;
          for (i = 0; i < num; i++)
          cin >> bricks[i];
          for (i = 0; i < num; i++)
          sum += bricks[i];
          average = sum / num;
          for (i = 0; i < num; i++)
          {
              if (bricks[i] > average)
              count += bricks[i] - average;
          }
          cout << "Set #" << n << endl;
          cout << "The minimum number of moves is " << count << "."<< endl;
          cout << endl;
    }
}