591 Box of Bricks

题目链接：http://uva.onlinejudge.org/external/5/591.pdf

叠箱子，叠到平齐，然后计算要移动几个箱子。

思路是先算出平均值，然后用所有比平均值大的数减去平均值求差，然后将这些差求和。

附上代码：

#include<stdio.h>
int main()
{
    int t,n,s,i,a[50],ss;
    for(t=1;;t++)
    {
        scanf("%d",&n);
        if(n==0) break;
        s=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            s+=a[i];
        }
        s/=n;
        ss=0;
        for(i=0;i<n;i++)
        {
            if(s>a[i]) ss+=s-a[i];
        }
        printf("Set #%d\nThe minimum number of moves is %d.\n\n",t,ss);
    }
    return 0;
}