题意:
输入一组数据,加起来求平均值,将大的数移动到小的数上;
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,j,x=0,y=1,k;
vector<int>a;
vector<int>::iterator p;
while(cin>>n&&n!=0)
{ k=0;x=0;
for(i=0;i<n;i++)
{
cin>>j;
a.push_back(j);
k+=j;
}
for(p=a.begin();p!=a.end();p++)
if(*p>(k/n))
x+=*p-k/n;
cout<<"Set #"<<y<<endl;
cout<<"The minimum number of moves is "<<x<<"."<<endl;
cout<<endl;
y++;
a.clear();
}
return 0;
}
感想:
灵活运用指针;