題解 出棧合法性(模擬)

2021-09-24 15:00:21 字數 513 閱讀 5740

題目描述

已知自然數1,2,…,n(1<=n<=100)依次入棧,請問序列c1,c2,…,cn是否為合法的出棧序列。

輸入輸入包含多組測試資料。

每組測試資料的第一行為整數n(1<=n<=100),當n=0時,輸入結束。

第二行為n個正整數,以空格隔開,為出棧序列。

輸出對於每組輸入,輸出結果為一行字串。

如給出的序列是合法的出棧序列,則輸出yes,否則輸出no。

樣例輸入

53 4 2 1 5

53 5 1 4 2

0樣例輸出

yesno

#include#includeusing namespace std;

stacka;

int main()

else //小於說明出棧元素已在棧中,因為出棧,所以合法的話他應該是棧頂元素 }}

if(!flag) cout<<"yes"<} return 0;

}

出棧序列的合法性 模擬

7 15 出棧序列的合法性 25 分 給定乙個最大容量為 m 的堆疊,將 n 個數字按 1,2,3,n 的順序入棧,允許按任何順序出棧,則哪些數字序列是不可能得到的?例如給定 m 5 n 7,則我們有可能得到,但不可能得到。輸入格式 輸入第一行給出 3 個不超過 1000 的正整數 m 堆疊最大容量...

出棧合法性

題目描述 已知自然數1,2,n 1 n 100 依次入棧,請問序列c1,c2,cn是否為合法的出棧序列。輸入包含多組測試資料。每組測試資料的第一行為整數n 1 n 100 當n 0時,輸入結束。第二行為n個正整數,以空格隔開,為出棧序列。對於每組輸入,輸出結果為一行字串。如給出的序列是合法的出棧序列...

出棧的合法性

1788 出棧合法性 時間限制 1 sec 記憶體限制 32 mb 提交 153 解決 60 提交 狀態 討論版 題目描述 已知自然數1,2,n 1 n 100 依次入棧,請問序列c1,c2,cn是否為合法的出棧序列。輸入 輸入包含多組測試資料。每組測試資料的第一行為整數n 1 n 100 當n 0...