HDU—— 2088 Box of Bricks
来源:互联网 发布:app视频录像软件 编辑:程序博客网 时间:2024/05/20 15:41
题意:Bob有一些砖,他用来摆成N个栈,每个栈的高度不一样,现在他需要将这些栈的高度变成一样,求他最少的移动次数。
解题思路:求出平均值,然后将那些高出平均值的栈高度与平均值作差,将所有差相加既得结果,本题有个非常坑的地方就是第一次输出前不加回车,之后每次的输出前都要加回车,因为这个PE了好几次,无语了。详见代码。
Code:
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int main(){ int N,flag = 0; while(scanf("%d",&N) && N) { if(flag) printf("\n"); flag = 1; int array[100],sum = 0; for(int i = 0; i<N; i++) { scanf("%d",&array[i]); sum +=array[i]; } int cnt = 0; sum = sum/N; sort(array,array+N); for(int i = 0; i < N; i++) { if(sum - array[i] <= 0){ printf("%d\n",cnt); break; } else cnt +=(sum-array[i]); } } return 0;}
0 0
- HDU—— 2088 Box of Bricks
- HDU 2088 Box of Bricks
- HDU 2088 Box of Bricks
- hdu 2088 Box of Bricks
- HDU#2088: Box of Bricks
- HDU 2088 Box of Bricks
- HDU - 2088 - Box of Bricks
- HDU Box of Bricks
- hdu 2088 Box of Bricks(water~)
- HDOJ(HDU) 2088 Box of Bricks(平均值)
- HDU ACM 11 2088 Box of Bricks
- Box of Bricks 2088
- 2088 Box of Bricks
- Box of Bricks 2088
- HDU 1326 Box of Bricks
- HDU 1326 Box of Bricks
- HDU 1326 Box of Bricks
- HDU 1326 Box of Bricks
- ewgweg
- LeetCode----SingerNumer,奋斗的开始~
- Fragment切换动画
- TDI 完全解析
- Linux系统下查看系统正在运行的线程、占用的端口号
- HDU—— 2088 Box of Bricks
- Hanlder SendMessage 如何发送字符串或消息
- qt学习之对个人画板的实现(1)
- 巩固爬虫和数据库使用技巧
- 数据库中视图的用处
- 2-1 开始学习<p>标签
- C++ 重载I/O运算符
- 向将就说“NO”
- 一个下载pdf的简单python爬虫