12 POJ1477 Box of Bricks
来源:互联网 发布:移动网络电视信号不好 编辑:程序博客网 时间:2024/05/18 13:25
题目保证有解,先求砖块数的平均数。
再把多的部分移到缺的地方,答案就是多的部分的和。
#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;}
0 0
- 12 POJ1477 Box of Bricks
- poj1477 Box of Bricks
- poj1477 box of bricks
- poj1477 Box of Bricks 贪心大水题
- AOJ 12 box of bricks
- AOJ-AHU-OJ-12 Box of Bricks
- Box of Bricks
- 1477 Box of Bricks
- 1477:Box of Bricks
- 1477 Box of Bricks
- 591 - Box of Bricks
- HDOJ1326 Box of Bricks
- HDU1326:Box of Bricks
- 591 - Box of Bricks
- 591 - Box of Bricks
- UVA591- Box of Bricks
- BNU Box of Bricks
- Box of Bricks
- 11 URAL1025 Democracy in Danger
- 【cocos2d-x 3.5】C++物理引擎
- ListView滑动删除 ,仿腾讯QQ
- Android整理:SQlite数据库的使用以及通过listView显示数据
- Myeclipse +eclipse设置+快捷键
- 12 POJ1477 Box of Bricks
- hdu 1087 Super Jumping! Jumping! Jumping!(简单dp)
- Android之SimpleAdapter简单实例和SimpleAdapter参数说明
- MFC学习二
- python面对对象
- 13 URAL1303 Minimal Coverage
- C#学习第八天 值类型和引用类型、字符串类String
- java基础入门-父类引用子类对象(2)-抽象类
- 欧几里得算法