出栈合法性

题目描述

已知自然数1，2，...，N（1<=N<=100）依次入栈，请问序列C1，C2，...，CN是否为合法的出栈序列。

输入

输入包含多组测试数据。
每组测试数据的第一行为整数N（1<=N<=100），当N=0时，输入结束。
第二行为N个正整数，以空格隔开，为出栈序列。

输出

对于每组输入，输出结果为一行字符串。
如给出的序列是合法的出栈序列，则输出Yes，否则输出No。

思路：

循环，每次取输入的出栈顺序中的一个数dec，将比这个数更小的数依次存入一个数组，若新数组中每个元素都比下一个元素大，则对dec来说出栈顺序合法。

出栈顺序合法：对任意元素，如果这个元素后比它小的元素大小递减排列，则出栈顺序合法。

​
#include <iostream>
using namespace std;
int main() {
    int line[100], arr[100], a, data, des = 0;    
    for (;;)
    {
        cin >> a;
        if (a != 0) {
            if (a >= 1 && a <= 100) {
                int judge = 0;
                for (int i = 0; i < a; i++) {     //接收输入的出栈序列
                    cin >> data;
                    line[i] = data;
                }
                for (int i = 0; i < a; i++) {      //对“单个元素出栈合法性”进行判断
                    des = line[i];
                    int k = 0;
                    for (int j = i; j < a; j++) {
                        if (line[j] < des) {
                            arr[k] = line[j];
                            k++;
                        }
                    }
                    for (int m = 0; m < k - 1; m++) {
                        if (arr[m] < arr[m + 1])judge = 1;   
                    }
                    if (judge == 1) {
                        cout << "No" << endl;
                        goto enl;
                    }
                }
            enl:
                if (judge == 0) cout << "Yes" << endl;
            }
        }
        else goto end;
    }
end:
    return 0;
}

​