判断一串无重复数字的有限序列是否可由某种操作得到

输入格式

输入有两行，第一行是一个正整数 N(1≤N≤100)，表示输入序列的长度，第二行是序列a，共有 N 个整数，表示要得到的目标序列。序列为 1 到 N 的排列，即序列a长度为 N，保证序列中的整数都不相同，且整数在区间 [1, N] 内。

输出格式

输出一行，如果能通过编写的程序得到序列a，则输出YES，否则输出NO。

样例输入：

　　5

　　2 1 5 4 3

样例输出：

　　YES

考点：栈的操作

首先创建Stack类

class Stack {
private:
    int * elements;
    int max_size, top_index;
public:
    Stack(int input_size) {
        max_size = input_size;
        elements = new int[max_size];
        top_index = -1;
    }
    ~Stack() {
        delete[] elements;
    }
    void push(const int &elem) {
        if (top_index >= max_size - 1) {
            return;
        }
        top_index ++;
        elements[top_index] = elem;
    }
    void pop() {
        if (top_index < 0) {
            return;
        }
        top_index --;
    }
    int top() {
        assert(top_index >= 0);
        return elements[top_index];
    }
    bool empty() {
        return top_index < 0;
    }
};

接下来是重点，main函数

int main() {
    int n;
    cin >> n;
    int arr[n];
    Stack stack(n);
    int temp = 0;
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    for (int i = 0; i < n; i++) {
        stack.push(i+1);
        while (!stack.empty()) {
            if (stack.top() == arr[temp]) {
                stack.pop();
                temp ++;
            } else {
                break;
            }
        }
    }
    if (stack.empty()) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }

    return 0;
}