ACM书中题目——K

    xiaoxiao2021-03-25  82

    

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

    题目思路:定义数组存放元素,利用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; }

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

    转载请注明原文地址: https://ju.6miu.com/read-36679.html

    最新回复(0)