要想移动的砖头的数量最少,则每次都应该往平均值上靠。。。
/*
* POJ_1477.cpp
*
* Created on: 2013年10月11日
* Author: Administrator
*/
#include <iostream>
#include <cstdio>
using namespace std;
const int maxn = 52;
int a[maxn];
int main(){
int n;
int counter = 1;
while(scanf("%d",&n)!=EOF,n){
int i;
int sum = 0;
for(i = 0 ; i < n ; ++i){
scanf("%d",&a[i]);
sum += a[i];
}
int avg = sum/n;
int ans = 0;
for(i = 0 ; i < n ; ++i){
if(a[i] < avg){
ans += (avg - a[i]);
}
}
printf("Set #%d\n",counter++);
printf("The minimum number of moves is %d.\n\n",ans);
}
return 0;
}
分享到:
相关推荐
VirtualBox-5.2.8-121009-Win.exe 最新版本供大家下载
Hibernate5.2.8提取包
SlickUpload-5.2.8SlickUpload-5.2.8SlickUpload-5.2.8
官方原版源码 spring-5.2.8.RELEASE.zip
spring(5)最新稳定版:spring-5.2.8.release-dist,官网下载实在是太慢了
spring framework-5.2.8版本,最新稳定版,官网很难找下载链接,而且下载太慢了,为了方便大家使用,可以直接下载这个哦
PHP-5.2.8源码,大家可以研究研究. 大家顶起来.
php-5.2.8-Win32.zip
基于java 8 的 spring javadoc 文档 chm 版本. spring 5.2.8 是目前最新的版本
eAccelerator for PHP 5.2.8 的模块,里面有 eAccelerator 和eloader两个文件
这是PHPMailer-5.2.8 .请大家下载,这个里面文件比较全,谢谢
Victoria V5.2.8硬盘坏道检测修复软件 Victoria是一款比MHDD强悍的硬盘坏道检测与修复软件。检测和修复硬盘坏道的软件有很多,但大多数都是在DOS下使用的英文软件,这个直接在windows下运行,方便!
Prezi Pro v5.2.8 破解文件,是一种动态的PPT,比PPT更吸引眼球
gnuplot-5.2.8.tar.gz
spring-framework-5.2.8.RELEASE//spring的jar包//spring-framework-5.2.8.RELEASE//spring的jar包//spring-framework-5.2.8.RELEASE//spring的jar包
这是 spring 5.2.8 目前最新版本的 javadoc文档, 下载解压可查看html文档, 也可以用于eclipse或idea的 开发环境中,方便本地查阅代码的代码注释
spring-framework-5.2.8.RELEASE.zip
崛企智慧答题V5.2.8公众号源码
hibernate-Releases 5.0.0至5.2.8.Final,由于文件太大给的各位的是链接, 。收费迫于市场但是这么全我想各位也是不会亏的。想要3或者4系列的留言免费给予连接