HOJ 1599-------Box of Bricks

最新推荐文章于 2019-06-30 01:30:42 发布

码蹄疾

最新推荐文章于 2019-06-30 01:30:42 发布

阅读量849

点赞数

分类专栏： Data structure and Algorithm

本文链接：https://blog.csdn.net/hit1110310422/article/details/8170615

版权

Data structure and Algorithm 专栏收录该内容

58 篇文章 2 订阅

订阅专栏

#include <iostream>
#include<cstdio>
using namespace std;
int a[110];
int main()
{
    int n,i,sum,count,x=0;
    while(cin >> n&&n)
    {
        sum=0,count=0;
        for(i=0; i<n; i++)
        {
            cin >> a[i];
            sum+=a[i];
        }
        sum/=n;
        for(i=0; i<n; i++)
            if(a[i]>sum) count+=(a[i]-sum);
           x++;
        printf("Set #%d\nThe minimum number of moves is %d.\n\n",x,count);
    }
    return 0;
}