[解题报告]Box of Bricks

题目大意

题目原文：http://uva.onlinejudge.org/external/5/591.pdf

背景

将问题简化就是将积木移动成一样的高度，需要移动的最少木块数。

        

算法：

注意的是就是输出的格式。我因为这个wor了一次，很不小心，要注意要注意。

代码：

这里附上我的代码，你可以去这里提交你的代码验证你的代码是否正确。

#include<stdio.h>
#include<math.h>
int main(void)
{
    int n,i,sum,average,count,num=1;
    int h[50];

    while(scanf("%d",&n)!=EOF)
    {
        count=0;
        sum=0;
        if(n==0)break;
        for(i=0;i<n;i++)
        {
            scanf("%d",&h[i]);
            sum+=h[i];
        }

        average=sum/n;

        for(i=0;i<n;i++)
        if(h[i]>average)
        count+=fabs(h[i]-average);

        printf("Set #%d\n",num++);
        printf("The minimum number of moves is %d.\n\n",count);
    }
    return 0;
}