Ural_1494. Monobilliards(栈)

最新推荐文章于 2016-08-19 10:17:00 发布

weixin_34023982

最新推荐文章于 2016-08-19 10:17:00 发布

阅读量498

点赞数

本文介绍了一个算法问题：如何判断一个给定的序列是否可以通过特定的操作从序列[1, n]派生出来。通过使用两个栈来模拟操作过程，该文提供了一种有效的解决方案。

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

　　题意看了老半天，就是说给一个序列[1, n]，看是否是(1, 2, 3, ... n),入栈以后出栈时可以得到的序列。

My Code:

View Code

#include <iostream>
#include <cstdio>

using namespace std;

const int N = 100007;

int st1[N], st2[N];

int main() {
//freopen("data.in", "r", stdin);

int i, top1, top2, n;
while(cin >> n) {
for(i = 0; i < n; i++) {
            cin >> st2[i];
        }
        top1 = 0; top2 = 0;
for(i = 1; i <= n; i++) {
            st1[++top1] = i;
while(top1 != 0 && st1[top1] == st2[top2]) {
                --top1; ++top2;
            }
        }
if(top1)    cout << "Cheater";
else    cout << "Not a proof";
        cout << endl;
    }
return 0;
}