判斷出棧序列是否合法

  【問題描述】對於一個棧，已知元素的進棧序列，判斷一個由棧中全部元素組成的排列是不是可能的出棧序列。 好比，進棧序列爲1 2 3 4，則可能的出棧序列有4 3 2 1，1 4 3 2等。而1 4 2 3就不是。 【輸入形式】從標準輸入讀取第一行是一個整數N（3≤N≤10），表明有N個元素，其進棧序列是1 2 3 …… N。 第二行是空格分隔的1~N的數字的一個排列。 【輸出形式】向標準輸出打印結

>>阅读原文<<