Rails UVA - 514

KLFTESPACE

于 2018-12-03 21:14:49 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA STL

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/84779675

UVA 同时被 2 个专栏收录

32 篇文章

订阅专栏

STL

18 篇文章

订阅专栏

本文介绍了一个使用栈数据结构来判断一系列整数是否可以通过特定操作得到的算法。通过不断比较当前序列元素与目标序列，决定是继续压栈还是弹出栈顶元素，以此判断给定的目标序列是否可以由初始序列通过合法操作获得。

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

#include <iostream>
#include <stack>
#include <cstdio>

using namespace std;

const int N = 1000;

int target[N];
stack<int> s;
int n;

int Judge()
{
    int head = 0, num = 1;
    while(head < n) {
        if(num == target[head])
            num++, head++;
        else if(!s.empty() && s.top() == target[head]) {
            s.pop();
            head++;
        }
        else if(num <= n)
            s.push(num++);
        else
            return 0;
    }
    return 1;

}

int main()
{
    while(~scanf("%d", &n) && n) {
        while(1){
            while (!s.empty())
                s.pop();
            scanf("%d", &target[0]);

            if (target[0] == 0)
                break;
            for (int i = 1; i < n; i++)
                scanf("%d", &target[i]);

            printf("%s\n", Judge()? "Yes" : "No");
        }
        printf("\n");
    }
    return 0;
}