題目描述
已知自然數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...