HDU 1326

题意：给出一堆高度不一的砖头，现在使他们高度一样，问最少的移动次数，（每减少1就是移动一次）

思路：求出平均高度，然后模拟最后平均高度的数组，也就是说，每个数组对应每一个平均高度，也就是说比平均高度大的那些数据，就移动了，就这样直接求和

#include<iostream>
#include<algorithm>
using namespace std;
int num[150];
int main()
{
int n,t=1;
while(cin >> n &&n)
{
int tot=0;
for(int i=0;i<n;++i){
cin >> num[i];
tot+=num[i];
}
int ave=tot/n;
int tar[150];
fill(tar,tar+n,ave);
int sn=tot%n;
for(int i=n-1;i>=0&&sn;--i){
num[i++];sn--;
}
int mmin=0;
for(int i=0;i<n;++i)
if(tar[i]<num[i])    mmin+=num[i]-tar[i];
cout << "Set #" << t++ << endl;
cout << "The minimum number of moves is " << mmin << "." << endl;
cout << endl;
}
}