lianliankan

Nanae很喜欢和朋友玩游戏。虽然有时候看起来很无趣，今天Nanae发明一个新游戏叫LianLianKan。

这个游戏是在一个数字栈玩的，现在有一个数字栈，我们必须从顶部到底部连接和消除相同的一对元素。

你只能连接和消除与栈顶元素相同的元素，从栈里消除他们之后，所有的元素会下落。尽管这游戏好像非常有趣，但是事实上它真的非常无聊。

所以，为了证明我在Nanae的朋友里面是一个聪明人，Nanae加多了一条规则在游戏里面：对于每一个栈顶元素，它只能与距离小于6的相同的值元素连接和消除。在玩游戏之前，他想检查我是否能够消除数字栈里的所有元素

（注：两个元素之间的距离是1.）

输入
第一行是一个整数N，表示数字栈有多少个元素。(1 <= N <= 1000)

下一行有N个数，表示数字栈里面从底部到顶部有N个整数ai。(0 <= ai <= 2,000,000,000)

输出
对于每一个案例，输出“1”表示能消除所有元素，否则输出0。

样例输入
2
1 1
3
1 1 1
2
1000000 1
样例输出
1
0
0

#include<cstdio>
#include<stack>
#include<algorithm>
using namespace std;
int an[1005];

int main()
{
    int n;
    while (scanf("%d",&n)!=EOF)
    {
        stack<int> S;
        stack<int> temp;
            for (int i = 0; i < n; ++i)
                scanf("%d",&an[i]);
            int ck = an[0];
            for (int i = 1; i < n; ++i)
                ck ^= an[i];
            if (ck == 0)
            {
                for (int i = 0; i < n; ++i)
                {
                    int cnt = 6;
                    int t;
                    bool flag = false;
                    while (cnt--)
                    {
                        if (S.empty()) break;
                        t = S.top(); S.pop();
                        if (t == an[i])
                        {
                            flag = true;
                            break;
                        }
                        else temp.push(t);
                    }
                    while (!temp.empty())
                    {
                        t = temp.top(); temp.pop();
                        S.push(t);
                    }
                    if (!flag)
                    S.push(an[i]);
                }
                if (S.empty()) printf("1\n");
                else printf("0\n");
            }
            else printf("0\n");
    }
    return 0;
}

开两个栈模拟