给定一个整数数组balls,表示在同一行的小球,对于数组中的每一个元素,其绝对值表示球的大小,正负表示球的移动方向(正表示向右移动,负表示向左移动)。每一颗小球以相同的速度移动,找出碰撞后剩下的所有小球。
碰撞规则:两个小球相互碰撞,较小的球会爆炸。如果两颗球的大小相同,则两颗球都会爆炸。两颗移动方向相同的球,永远不会发生碰撞。
输入两行数据。第一行为小球的个数n(0<=n<=10000)
第二行n个数分别为n个小球的大小,以空格隔开,每一个数都为非0整数,球的大小不超过1000。
输出剩下的小球的大小,以空格隔开。如果没有小球剩下,则输出0。
3 5 10 -5
5 10
2 8 -8
0
4 -2 -1 1 2
-2 -1 1 2
时间限制 | 1 秒 |
内存限制 | 256 MB |