Hdu 1326 Box of Bricks

题意：n个高矮不等的堆。每次可以从一个堆拿一块移动到另一堆。问起码移动几许次能使他们全都相等。

思路：好经典的题目，看到过不只1次了。所有数的平均数与所有的数的差的绝对值加起来除以二。

 

即 sum/n; ans += abs(sum-a[i]); ans/=2;

CODE：

 

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;


const int SIZE = 101;

int a[SIZE];

int main()
{
    int n;
    int times = 0;
    while(scanf("%d", &n), n)
    {
        int sum = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
            sum += a[i];
        }
        sum /= n;
        int ans = 0;
        for(int i = 0; i < n; i++)
        {
            ans += abs(sum-a[i]);
        }
        printf("Set #%d\n", ++times);
        printf("The minimum number of moves is %d.\n\n", ans/2);
    }
    return 0;
}