HDOJ 2088 Box of Bricks

最新推荐文章于 2019-01-30 13:08:29 发布

原创最新推荐文章于 2019-01-30 13:08:29 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

HDOJ题解专栏收录该内容

5 篇文章

订阅专栏

本文提供了一道来自HDU在线评测系统的编程题（编号2088）的解决方案。该题旨在求解使得所有建筑高度差最小的调整方案，通过计算平均高度并统计每个建筑与平均高度之间的差距来实现。使用了C语言进行编程，并通过abs函数计算绝对值。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2088

#include<stdio.h>
#include<string.h>
#include<math.h>
int abs(int x)
{
 return x>0?x:-x;
}
int main()
{
    int n,i,hei,ans;
    int w[51];
    int count=0;
    while(scanf("%d",&n),n)
    {
     if(count!=0) printf("\n");
     ans=hei=0;
     for(i=0;i<n;i++)
       {
        scanf("%d",&w[i]);
        hei+=w[i];
       }
       hei=hei/n;
        for(i=0;i<n;i++)
         ans+=abs(hei-w[i]);
       printf("%d\n",ans/2);
       count++;
    }
 return 0;
}