天梯赛练习——7-3 Pop Sequence (25分)

最新推荐文章于 2022-01-13 17:32:23 发布

Joker__Wa

最新推荐文章于 2022-01-13 17:32:23 发布

阅读量414

点赞数

分类专栏： # 天梯赛

本文链接：https://blog.csdn.net/weixin_42469716/article/details/105075878

版权

天梯赛专栏收录该内容

19 篇文章 0 订阅

订阅专栏

题目：

在这里插入图片描述

分析：

输入一行长度为 n 的数字之后，分别对应着num[1] , num[2] , num[3] , … , num[n]，从 num[1] 开始遍历 , 如果当前栈中的元素为空或者栈顶的元素不等于num[1]，那么就从 1 开始入栈（题目要求从1开始顺序入栈）,如果入栈之后栈中元素大于 m，说明此时栈已经溢出，则直接跳出循环，如果当前栈顶的元素等于num[1]，那么就将当前的栈顶元素出栈，随后遍历num[2]，num[2]也已相同的方法进行遍历，最终，如果遍历完num[n]，则此序列可以用栈得出。

代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <stack>
using namespace std;

const int MAXN = 1005;
int num[MAXN],ind,cnt;
int m,n,k;
bool flag;

int main()
{
    scanf("%d%d%d",&m,&n,&k);
    while(k--)
    {
        stack<int> s;
        ind = 0;
        flag = false;
        for(int i=1;i<=n;++i)
            scanf("%d",&num[i]);
        for(int i=1;i<=n;++i)
        {
            while(s.empty()||s.top()!=num[i])
            {
                s.push(++ind);
                if(s.size() > m)
                {
                    flag = true;
                    break;
                }
            }
            if(flag) break;
            s.pop();
        }
        if(flag)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}