7-44 栈合法IO序列 (10 分)

假设以1和0分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由1和0组成的序列，称可以操作且满足栈终态为空的序列为合法序列，否则称为非法序列。例如10110100就是一个合法序列，而10010110是一个非法序列，因为第2次出栈时栈已空，该操作无法进行。 请编写程序判断给定的操作序列是否合法。

输入格式:

输入为2行，第1行为一个不超过100的正整数n，表示操作序列中操作的个数，第2行为给定的操作序列，为空格间隔的n个整数，每个整数均为0或1。

输出格式:

输出为一个整数，若输入序列合法，则输出1，若输入序列不合法，则输出0。

输入样例1:

8
1 0 1 1 0 1 0 0

结尾无空行

输出样例1:

1

结尾无空行

输入样例2:

8
1 0 0 1 0 1 1 0

结尾无空行

输出样例2:

0

结尾无空行

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,k=0;//k用来记入栈和出栈；
    cin>>n;
    while(n--){
        cin>>m;
        if(m==1) k++;//入栈k就加；
        else k--;//否则就是出栈，k就减；
        if(k<0){//判断是否出栈大于入栈，k<0，表明出栈大于入栈；反之入栈大于出栈；
            cout<<"0";
            return 0;
        }
    }
    if(k==0) cout<<"1";//k==0，栈合法；
    else cout<<"0";
    return 0;
}