二分贪心--21

题目大概：

有n堆积木，积木高度不同，每个小方块高度相同。问，最少移动多少小方块，使得这些积木堆高度相等。

思路：

先求这些积木的平均数，在把所有的高度与平均数的差值加起来，最后除2，就是最少移动的方块数。

感想：

这个题有一点很坑人，最后输出的时候有一个小点，不注意看看不到。

代码：

#include <iostream>#include <algorithm>#include <cstdio>using namespace std;int main(){int n,l=1;while (scanf("%d",&n)){if(n==0)break;    int a[50],sum=0;    for(int i=0;i<n;i++)    {scanf("%d",&a[i]);sum+=a[i];    }sum=sum/n;int sam=0;    for(int i=0;i<n;i++)    {int k;    k=a[i]-sum;    if(k<0)k=-k;    sam+=k;    } sam=sam/2;printf("Set #%d\n",l);printf("The minimum number of moves is %d.\n\n",sam);l++;}    return 0;}