POJ 1477 解题报告

原创 2015年07月07日 00:08:44

简单题。

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;  
}


相关文章推荐

poj 1659解题报告

  • 2010年04月07日 00:25
  • 4KB
  • 下载

POJ 225道题目解题报告

  • 2013年02月06日 11:53
  • 196KB
  • 下载

POJ1182 食物链 ACM解题报告(并查集+路径压缩难题)

这题真的是做的我都想吐了,WA了几次之后就跪了,然后百度题解,原来是要路径压缩,把所有的并入一个集合,真的是过于巧妙了。 题解链接http://blog.csdn.net/c0de4fun/arti...

poj 2564 Edit Step Ladders 解题报告

  • 2012年10月12日 10:40
  • 2KB
  • 下载

poj 2329解题报告

  • 2010年04月02日 13:24
  • 5KB
  • 下载

POJ 1331解题报告---确定进制

每行三个数字,分别找到每个数字最大的单个位的数字,然后再选出这三个单个位数字当中最大的那个,因为进制肯定大于数当中的所有单个数字,比如如果一个数当中有数字5,那起码得6进制才能表示这个数。这样找到最大...
  • yxnot
  • yxnot
  • 2017年01月21日 03:38
  • 73

poj 3720解题报告

  • 2010年04月07日 00:26
  • 2KB
  • 下载

poj经典动态规划题目解题报告

  • 2008年03月23日 19:09
  • 539KB
  • 下载

POJ 2723 解题报告

这道题是我做的第3道2SAT问题。还是没有完全理解,但是更清楚了些。这道题仍然只是判断2SAT是否有界,不需要求解。 这里我把每个钥匙看做2SAT里面的一个元素,即一共2M个,考虑到true和fal...

poj 2376 解题报告

  • 2008年10月28日 21:17
  • 29KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1477 解题报告
举报原因:
原因补充:

(最多只允许输入30个字)