Box of Brick

来源:互联网 发布:mac下载的文件在哪里 编辑:程序博客网 时间:2024/06/05 21:17

#include <iostream>
#include <string>
#include <vector>
#include <fstream>
using namespace std;

int main(){
 ifstream cin("i.txt");
 vector<int> v;
 int e,n,m,Count = 0;
 int Sum,Avg;
 while(cin>>n){
  if(n == 0)break;
  Count++;
     Sum = 0;
  e = 0;
  v.clear();
  for (int i = 0;i<n;++i)
  {
   cin>>m;
   v.push_back(m);
   Sum += m;
  }

  Avg = Sum/n;
  for (int j =0 ;j<v.size();++j)
  {
   if(v[j] > Avg)
    e += v[j] - Avg;
  }

  cout<<"Set #"<<Count<<endl;
  cout<<"The minimum number of moves is "<<e<<"."<<endl;
  cout<<endl;
 }
 return 0;
}