pta编程题5 Pop Sequence

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

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

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

 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 = ;
     vector<int> v(n);
     for (i = ; i < k; i++)
     {
         for (j = ; j < n; j++)
             cin >> v[j];
         if (valid(v)) cout << "YES" << endl;
         else cout << "NO" << endl;
     }
     return ;
 }

 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 == -;
 }

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

 bool valid (vector<int> v)
 {
     struct Stack sta;
     int i, j, maxPop = ;
     for (i = ; i < v.size(); i++)
     {
         if (v[i] > maxPop)
         {
             for (j = maxPop + ; j < v[i]; j++)
                 push(sta, j);
             if (sta.top +  > 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;
 }