ACM书中题目 K

一.搭积木。问最少移动几块积木可以使它们一样高。

二.一样高也就是平均值，然后移动最少，也就是求他们中比平均值高的（或低的）总和

三.#include

#include

#include

using namespace std;

int main()

{

      queueq;

      queuep;

      int sum=0,j=0,i,a,b[100],c,y=0;

      for(;;)

      {

            cin>>a;

            if(a!=0)

            {

                  for(i=0;i

                  {

                        cin>>b[i];

                        sum=sum+b[i];

                  }

                  c=sum/a;

                  for(i=0;i

                  {

                        if(b[i]>c)

                        y=y+b[i]-c;

                  }

                  p.push(y);

                  sum=0;

                  j++;

                  y=0;

            }

            else

            break;

      }

      for(i=0;i

      {

            cout<<"Set #"<<i+1<<endl;

            cout<<"The minimum number of moves is "<<p.front()<<"."<<endl;

            p.pop();

            cout<<"\n";

      }

      return 0;

}

四.这是第一个A的代码。思路很简单，难在输入输出，细节问题。发现用queue非常简单，解决了我很久之前复杂输入输出的问题，一大收获。而且第一个A非常激动！