pta编程题5 Pop Sequence

第一次提交结果都是YES，后来检查发现Push，Pop函数写的有问题，即Stack sta改为引用Stack &sta，否则不能改变实参的值。

#include <iostream>
#include <vector>
using namespace std;

int M;// 栈最大容量
struct Stack
{
   int arr[1000];
   int top = -1;
};

void push(struct Stack &s, int i);
void pop(struct Stack &s);
bool isEmpty(struct Stack s);
int top(struct Stack s);
bool valid (vector<int> v);

int main()
{
    int n, k, i, j, t;
    cin >> M >> n >> k;
    int maxPop = 0;
    vector<int> v(n);
    for (i = 0; i < k; i++)
    {
        for (j = 0; j < n; j++)
            cin >> v[j];
        if (valid(v)) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    return 0;
}

void push(struct Stack &s, int i)
{
    s.arr[++s.top] = i;
}

void pop(struct Stack &s)
{
    s.top--;
}

bool isEmpty(struct Stack s)
{
    return s.top == -1;
}

int top(struct Stack s)
{
    return s.arr[s.top];
}

bool valid (vector<int> v)
{
    struct Stack sta;
    int i, j, maxPop = 0;
    for (i = 0; i < v.size(); i++)
    {
        if (v[i] > maxPop)
        {
            for (j = maxPop + 1; j < v[i]; j++)
                push(sta, j);
            if (sta.top + 2 > M) return false;
            maxPop = v[i];
        }
        else if (!isEmpty(sta) && v[i] == top(sta))
            pop(sta);
        else if (!isEmpty(sta) && v[i] < top(sta))
            return false;
    }
    return true;
}