小行星碰撞(c++ 栈的应用)
题目:输入一个表示小行星的数组,数组中每个数字的绝对值表示小行星的大小,数字的正负号表示小行星运动的方向,正号表示向右飞行,负号表示向左飞行。如果2颗小行星相撞,那么体积小的小行星将会爆炸最终消失,体积大的小行星不受影响。如果相撞的两颗小行星大小相等,那么它们会爆炸消失。飞行方向相同的小行星永远不会相撞。求最终剩下的小行星。
例如,有6颗小行星[4,5,-6,4,8,-5],它们相撞之后最终剩下3颗小行星[-6,4,8]。
#include <vector>
#include <
原创
2021-10-11 20:25:09 ·
607 阅读 ·
0 评论