LianLianKan(stack应用)⭐⭐⭐⭐-优快云博客

本文链接：https://blog.youkuaiyun.com/with_wine/article/details/117136759

本文解析了如何使用栈数据结构解决LianLianKan游戏中的元素消除问题，特别关注栈顶元素与距离小于6的相同值元素的连接规则。通过实例和代码实现，探讨了栈操作在满足特定条件下的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 I: LianLianKan

题目描述

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

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

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

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

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

输入

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

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

输出

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

样例输入
<span style="color:#333333">2
1 1
3
1 1 1
2
1000000 1</span>
样例输出
<span style="color:#333333">1
0
0</span>

训练中看见题目思路是用stack来写的，但是困惑点在如何用stack来处理这句话 “ 对于每一个栈顶元素，它只能与距离小于6的相同的值元素连接和消除 ”，于是没写出来。

[HPU] LianLianKan [STL&stack]_chutzpah-优快云博客参考来自这里。orz 我还是不会用stack

#include<bits/stdc++.h>
using namespace std;
int a[1002];
int main()
{
    int N;
    while(scanf("%d",&N)!=EOF){
        stack<int> S;
        stack<int> tmp;//两个栈 
        for(int i=0;i<N;i++)
            scanf("%d",&a[i]);//输入n个数 

        for(int i=0;i<N;i++)
		{
            int cnt=6;//从第一个开始往下5个数 
			int f=1;
            while(cnt--)
			{
                if(S.empty())
				{
                    f=0;
                    break;
                }

                int t=S.top();S.pop();
                if(t==a[i]) break;
                tmp.push(t);
                if(cnt==0) f=0;
            }

            while(!tmp.empty()){
                S.push(tmp.top());
                tmp.pop();
            }

            if(f==0) S.push(a[i]);
        }
        puts(S.empty()?"1":"0");
    }
    return 0;
}