【栈】Rails

https://ac.nowcoder.com/acm/contest/22669/D
这次直接ac，很爽

判断入栈后出栈序列的基本模板，需要熟练掌握

判断排列是否可行：

初始化 j = 1，表示当前需要匹配的排列序列下标。
for 循环遍历从 1 到 n 的车厢号，模拟将车厢入栈。
每次入栈后，通过 while 循环检查栈顶是否与 in[j] 匹配：
若匹配，说明车厢可以出栈，与目标顺序一致，因此将 j++，继续检查下一个目标车厢。
若不匹配，则继续入栈，直到车厢顺序符合要求或到达无法匹配的情况。

@Credit 迟缓的小章鱼在打卡

using namespace std;
int n;
bool end(){/*end函数用来接收每一个入栈序列的总数，
若是0则直接跳过循环*/
    cin >> n ;
    if (n) return true;
    else return false;
}
int in[1010];
int main(){
    while (end()){
        int k;
        stack<int> rails;
        cin >> k;/*k用来接收一个入栈序列块里的结束或者继续信号，
        下面while循环末尾也有一个k的cin接收，结合起来作为信号来
        结束一个入栈序列块的判断*/
        while (k) {
            while(!rails.empty()){
                rails.pop();
                }/*清空rails栈，很关键*/
            in[1] = k;/*这里in数组的初始化有一点不一样，因为第一个
            元素作为信号k参与结束判断，所以第一个元素初始化比较特殊*/
            for (int i = 2 ; i <= n ; i ++ ){
                cin >> in[i];
            }
            int j = 1 ;
            for (int i = 1 ; i <= n ; i ++ ){/*这里就是判断入栈后出栈序列的基本模板，需要熟练掌握*/
                rails.push(i);
                while(!rails.empty() && rails.top() == in[j]){
                    rails.pop();
                    j ++ ;
                }
            }
        if (rails.empty()) 
            cout << "Yes" << endl;
        else 
            cout << "No" << endl;
        cin >> k;
        if (k == 0) cout << endl;
       }
    }
    return 0;
}

作者：迟缓的小章鱼在打卡
链接：https://www.nowcoder.com/discuss/623665475055083520
来源：牛客网