这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2088
水题~~~就是求平均值,然后各项与平均值想减,把和除以2就可以了。 代码:
// Author: Tanky Woo
// HDOJ 2088
// Accepted 2088 0MS 200K 506 B C++ Tanky Woo
#include
#include
#include
using namespace std;
int main()
{
int nNum;
int bricks[55];
int flag=0;
while(scanf("%d", &nNum;) && nNum)
{
if(flag)
printf("\n");
flag = 1;
int sum = 0;
for(int i=0; i<nNum; ++i)
{
scanf("%d", &bricks[i]);
sum += bricks[i];
}
int ave = sum/nNum;
sum = 0;
for(int i=0; i<nNum; ++i)
sum += abs(bricks[i]-ave);
printf("%d\n", sum/2);
}
return 0;
}