二分贪心——U

题目要求：

小鲍勃喜欢和他的砖块一起玩。他将砖块放在另一块上，并建立不同高度的堆垛。“看，我已经建了一堵墙！”他告诉他的姐姐爱丽丝。“呵呵，你应该把所有的堆叠都一样高，然后你会有一个真正的墙壁。”她反驳道。经过一番考虑后，鲍勃看到她是对的。所以他开始重新排列砖块，一个接一个，所有的堆叠都是相同的高度。但是，由于鲍勃懒惰，他想用最少数量的砖块来做到这一点。你能帮我吗？ 

题目思路：

要找最少移动数，就只要把大于平均数的数，给小于平均数的数匀几个。所以只要求出大于平均数的数减去平均数的和就能求出最小移动数。

细节处理
几个量的初值应该在while内赋值，防止错误答案。

#include<iostream>
using namespace std;
int main()
{ int n,i,j,N=0;
  int k[100]={0};
    while(cin>>n)
    { if(n==0)break;int sum=0,s=0,a[50];
     for(i=0;i<n;i++)
        {cin>>a[i];
         s=s+a[i];}
         sum=s/n;
         for(i=0;i<n;i++)
            {if(a[i]>sum)
            k[N]+=a[i]-sum;}


        N++;}
        for(i=0;i<N;i++)
       {

       cout<<"Set #"<<i+1<<endl;
        cout<<"The minimum number of moves is "<<k[i]<<"."<<endl;
        cout<<endl;}
        return 0;
}

感悟：注意赋值位置的问题，注意细节处理。