“呃”，杨成摊了摊手，表示这样的事情真是闻所未闻。

“那，咋们得采取些措施吧？难道就这么眼睁睁看着它们玩饥饿游戏？”

“没办法”，工作人员耸了耸肩，“在防爆特警们带着足够的麻醉弹来之前，咋们还是预测下哪些动物可以幸存下来吧！”

“愿闻其详”，杨成接下了任务。

“食肉动物会吃掉食草动物，而食肉动物之间通常情况下不会争斗”，工作人员解说道。

“食草动物自然是会和睦相处”。

“下面是动物们所处相对位置的列表：”

[“lion”，”antelope”，”bear”，”chicken”，”w”]

“你必须从左到右扫描，并且记录下哪些动物吃掉了相邻的其它动物”。

“好的”，杨成拿到这个问题就感觉很轻松。

这个算法将反复地从列表左侧向右侧扫描，一旦发现了食肉动物，就检测该动物的左右两边（相邻）是否有食草动物，如果有，就记录这次“吃掉”事件，并且从列表中移除该食草动物，如果没有发现目标，就跳到下一个食肉动物，继续检测相邻动物。这个扫描过程将持续到，整个遍历都没有发生“吃掉”事件为之，算法结束。

首先，lion（狮子）发现了antelope（羚羊），把它吃掉。