【栈2】消消乐

前言

• c++的auto使用

auto 是 C++11 引入的一个关键字，主要用于自动推导变量的类型。它使得编程变得更加简洁，减少了显式指定类型的需求，特别是当类型复杂或不容易记住时。

在我们OJ上在提交这里选择c++11以上即可

题目描述：

给定一个整数数组 arr，你需要实现一个消除游戏。游戏的规则如下：

• 如果数组中存在三个连续的相同整数，那么这三个整数将被消除。
• 消除后，数组中的元素将向左移动填补空缺，可能会形成新的连续相同的元素。
• 你需要重复这个过程，直到数组中不再存在任何三个连续相同的整数。

请你实现一个函数，返回最终的数组结果。

输入：

• 一行输入，包含一个整数数组 arr，数组元素为 a_1, a_2......a_n，其中 $1 \leq n \leq 1000$，$-10^6 \leq a_i \leq 10^6$。

输出：

• 输出一行，包含最终的数组结果，数组元素用空格分隔。如果最终数组为空，输出 []。

示例

输入：

1 2 3 3 3 2 1

输出：

1 2 2 1

输入：

1 1 1 2 2 2 3 3 3

输出：

[]

样例1解释

在这个示例中，原始数组为 [1, 2, 3, 3, 3, 2, 1]。根据题目的规则，数组中有三个连续的 3，因此这三个 3 会被消除。经过处理后，剩余的元素是 1、2 和 1。最终，输出的数组结果为 1 2 1，表示最终的数组状态。