12 POJ1477 Box of Bricks

题目保证有解，先求砖块数的平均数。

再把多的部分移到缺的地方，答案就是多的部分的和。

#include<cstdio>
int n,ans,sum,cas=1,avg,i,h[55];
int main()
{
    while(~scanf("%d",&n)&&n)
    {
        sum=ans=0;
        for(i=0;i<n;i++) scanf("%d",&h[i]),sum+=h[i];
        avg=sum/n;
        for(i=0;i<n;i++)
            if(h[i]>avg) ans+=h[i]-avg;
        printf("Set #%d\nThe minimum number of moves is %d.\n\n",cas++,ans);
    }
    return 0;
}

时间： 2024-11-13 15:30:25

12 POJ1477 Box of Bricks的相关文章

zoj 1251 Box of Bricks

Box of Bricks Time Limit: 2 Seconds Memory Limit: 65536 KB Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older sister Alice.

HDOJ 1326. Box of Bricks 纯水题

Box of Bricks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5994 Accepted Submission(s): 2599 Problem Description Little Bob likes playing with his box of bricks. He puts the bricks one up

POJ 1477. Box of Bricks 纯水题

Box of Bricks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19552 Accepted: 7889 Description Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. "Look, I've buil

1177: 零起点学算法84——Box of Bricks

1177: 零起点学算法84--Box of Bricks Time Limit: 1 Sec Memory Limit: 32 MB 64bit IO Format: %lldSubmitted: 769 Accepted: 268[Submit][Status][Web Board] Description Little Bob likes playing with his box of bricks. He puts the bricks one upon another and

uva 591 Box of Bricks

Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. Look, I've built a wall!'', he tells his older sister Alice.Nah, you should make all stacks the same height. Then you would ha

Box of Bricks（南阳oj）

Box of Bricks 时间限制:1000 ms | 内存限制:65535 KB 描述 Bob在垒砖块,但是他垒的有些乱,但是他很懒,所以想花费最少的体力来让他垒好的砖块一样高,所以你需要做的就是算出最少需要移动的砖块输入多组测试数据,以EOF结束,第一行是一个n(1<=n<=50)表示有n摞砖第二行是n个正整数k(1<=k<=100)表示每摞砖的砖块数量输出对于每组输入数据有两行输出,第一行是一个Case #x,表示x组测试数据,第二行是一句话The minim

Box of Bricks最小移动砖块数目

Description Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. “Look, I've built a wall!”, he tells his older sister Alice. “Nah, you should make all stacks the same height. The

杭电 HDU ACM 1326 Box of Bricks

Box of Bricks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5457 Accepted Submission(s): 2358 Problem Description Little Bob likes playing with his box of bricks. He puts the bricks one up

HDU 1326 Box of Bricks（简单数学题）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1326 Problem Description Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older siste