首页 > OJ, 算法 > ZJU OJ 1251

ZJU OJ 1251

2012年8月25日 发表评论 阅读评论
#include <iostream>
#include <vector>
using namespace std;
 
int main(){
  int n, c=0;
  while (cin >> n){
	if (n == 0)
		break;
	int sum = 0;
	c++;
	vector<int> v;
	for (int i=0;i < n;++i){
		int d;
		cin >> d;
		v.push_back(d);
		sum += d;
	}
	int avg = sum / n;
	sum = 0;// now it's number of moves
	for (int i=0;i < v.size();++i){
		if (v[i] > avg)
			sum += v[i] - avg;
	}
	cout << "Set #" << c << endl;
	cout << "The minimum number of moves is " << sum << "." << endl;
	cout << endl;
  }
  return 0;
}
分类: OJ, 算法 标签: , , , ,
  1. 本文目前尚无任何评论.
  1. 本文目前尚无任何 trackbacks 和 pingbacks.