ACM书中题目——K



题目要求：一个数组中的数据，重新排列，使每个元素相等，要移动的最小的数。

题目思路：定义数组存放元素，利用while循环，输入元素，并将所有元素求和，求取平均数。判断每个元素与平均数的大小，如果元素小于平均数则取二者之差，累加所有小于平均数的元素所得差。

细节处理：初始化元素和以及平均数在while循环内，利用循环输出答案。

#include<bits/stdc++.h>
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;
}

感悟：做题太少，函数运用生疏，题意理解慢，发现问题慢，需要多写多练。