关闭

POJ 1477 解题报告

422人阅读 评论(0) 收藏 举报
分类:

简单题。

thestoryofsnow 1477 Accepted 132K 16MS C++
/* 
ID: thestor1 
LANG: C++ 
TASK: poj1477 
*/
#include <iostream>
#include <fstream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <limits>
#include <string>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <cassert>

using namespace std;

const int MAXN = 50;

int main()
{
	int n;	
	int nums[MAXN];
	int caseno = 1;
	while (scanf("%d", &n) && n > 0)
	{
		int sum = 0;
		for (int i = 0; i < n; ++i)
		{
			scanf("%d", &nums[i]);
			sum += nums[i];
		}
		int avg = sum / n;
		int nmoves = 0;
		for (int i = 0; i < n; ++i)
		{
			if (nums[i] > avg)
			{
				nmoves += nums[i] - avg;
			}
		}
		printf("Set #%d\n", caseno);
		caseno++;
		printf("The minimum number of moves is %d.\n\n", nmoves);
	}
	return 0;  
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:446614次
    • 积分:4781
    • 等级:
    • 排名:第6234名
    • 原创:304篇
    • 转载:12篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论