1、题意:将墙理齐,即,求一串数的平均值,输出 大于平均值的数多于平均值的和;
2、思路:将输入的数组求和,求平均值,再选出大于平均值的数,累加他们与平均数的差;
3、感想:还是用的以前的方法做的~尝试用STL编译都不通过~输出的时候要注意空格!!注意输出要求!
4、代码:
#include<iostream>
#include<queue>
using namespace std;
int main()
{
int n,i,j=0,a[50],b[50],s,k,c[50];
while(cin>>n&&n!=0)
{b[j]=n;k=0;s=0;
for(i=0;i<n;i++)
{cin>>a[i];s+=a[i];}
for(i=0;i<n;i++)
if(a[i]>s/n) k+=a[i]-(s/n);
c[j]=k;j++;
}
for(i=0;i<j;i++)
cout<<"Set #"<<i+1<<endl<<"The minimum number of moves is "<<c[i]<<"."<<endl<<endl;
}