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

题目:

天梯赛练习——7-3 Pop Sequence (25分)_第1张图片

分析:

输入一行长度为 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 
#include 
#include 
#include 
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;
}

你可能感兴趣的:(#,天梯赛)