Cut the sticks
来源:互联网 发布:nginx部署静态页面 编辑:程序博客网 时间:2024/06/03 20:27
Cut the sticks
You are given sticks, where the length of each stick is a positive integer. A cut operation is performed on the sticks such that all of them are reduced by the length of the smallest stick.
Suppose we have six sticks of the following lengths:
5 4 4 2 2 8
Then, in one cut operation we make a cut of length 2 from each of the six sticks. For the next cut operation four sticks are left (of non-zero length), whose lengths are the following:
3 2 2 6
The above step is repeated until no sticks are left.
Given the length of sticks, print the number of sticks that are left before each subsequent cut operations.
Note: For each cut operation, you have to recalcuate the length of smallest sticks (excluding zero-length sticks).
Input Format
The first line contains a single integer .
The next line contains integers: a0, a1,…aN-1 separated by space, where represents the length of the stick.
Output Format
For each operation, print the number of sticks that are cut, on separate lines.
Constraints
Sample Input 0
6
5 4 4 2 2 8
Sample Output 0
6
4
2
1
Sample Input 1
8
1 2 3 4 3 3 2 1
Sample Output 1
8
6
4
1
Explanation
Sample Case 0 :
sticks-length length-of-cut sticks-cut
5 4 4 2 2 8 2 6
3 2 2 _ _ 6 2 4
1 _ _ _ _ 4 1 2
_ _ _ _ _ 3 3 1
_ _ _ _ _ _ DONE DONE
Sample Case 1
sticks-length length-of-cut sticks-cut
1 2 3 4 3 3 2 1 1 8
_ 1 2 3 2 2 1 _ 1 6
_ _ 1 2 1 1 _ _ 1 4
_ _ _ 1 _ _ _ _ 1 1
_ _ _ _ _ _ _ _ DONE DONE
#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;int a[1010];int b[1010];int main(){ int n; scanf("%d",&n); for (int i=0; i<n; i++) { scanf("%d",&a[i]); } printf("%d\n",n); while(1) { int xx=0; int x=1010; for (int i=0; i<n; i++) { if (x>a[i]) { x=a[i]; } } for (int i=0; i<n; i++) { a[i]-=x; if (a[i]!=0) { b[xx++]=a[i]; } } for (int i=0; i<xx; i++) { a[i]=b[i]; } if (xx==0) { break; } else { printf("%d\n",xx); n=xx; } } return 0;}
- Hackerrank Cut the sticks
- HackRank Cut the sticks
- Cut the sticks
- pku3017 Cut the Sequence
- cocos2d cut the rope
- poj3017 Cut the Sequence
- Cut the Sequence
- hdu4762 Cut the Cake
- [概率]Cut the Cake
- POJ3017 Cut The Sequence
- NYOJ Cut the rope
- Cut The Cake
- WOJ1034-Cut the Apple
- HDU5543-Pick The Sticks
- Pick The Sticks HDU
- Pick The Sticks UESTC
- cut the console when running
- poj 3017 Cut the Sequence
- Python基础-枚举
- 状态模式
- Java设计模式:九、生成器模式
- TensorFlow学习笔记1:入门
- 【数据结构系列】线段树(Segment Tree)
- Cut the sticks
- 微信小程序开发(五)-类似于tab切换
- TensorFlow学习笔记2:构建CNN模型
- Java中的static关键字解析
- TensorFlow学习笔记3:词向量
- 探索约瑟夫问题
- Identify Smith Numbers
- UESTC 1639 云中谁寄锦书来?雁字回时,月满西楼
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—H(图论)