資料結構實驗之棧與佇列七 出棧序列判定

2022-02-12 22:59:40 字數 1093 閱讀 2195

problem description

給乙個初始的入棧序列,其次序即為元素的入棧次序,棧頂元素可以隨時出棧,每個元素只能入棧依次。輸入乙個入棧序列,後面依次輸入多個序列,請判斷這些序列是否為所給入棧序列合法的出棧序列。

例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的乙個出棧序列,但4,3,5,1,2就不可能是該序列的出棧序列。假設壓入棧的所有數字均不相等。

input

第一行輸入整數n(1<=n<=10000),表示序列的長度。

第二行輸入n個整數,表示棧的壓入順序。

第三行輸入整數t(1<=t<=10)。

後面依次輸入t行,每行n個整數,表示要判斷的每乙個出棧序列。

output

對應每個測試案例輸出一行,如果由初始入棧序列可以得到該出棧序列,則輸出yes,否則輸出no。

sample input

5

1 2 3 4 5

24 5 3 2 1

4 3 5 1 2

題解:每一次將第i個數前的數壓入棧,然後將棧頂元素出棧;判斷一下第i個數與棧頂元素的大小,若不比棧頂元素大則出棧,否則壓棧;

1 #include 2 #include3 #include

4 #include5

using

namespace

std;

6int a[10010];7

intmain()

8//清空棧

23for(j=0; j)

2433

34if(a[i]==p)

3540

else

4145}46

if(s.top()==p)

47 count1++;

48s.pop();49}

50if(count1==n)

51 printf("

yes\n");

52else

53 printf("

no\n");

54}55return0;

56 }

資料結構實驗之棧與佇列七 出棧序列判定

problem description 給乙個初始的入棧序列,其次序即為元素的入棧次序,棧頂元素可以隨時出棧,每個元素只能入棧依次。輸入乙個入棧序列,後面依次輸入多個序列,請判斷這些序列是否為所給入棧序列合法的出棧序列。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對...

資料結構實驗之棧與佇列七 出棧序列判定

time limit 30ms memory limit 1000kb submit statistic problem description 給乙個初始的入棧序列,其次序即為元素的入棧次序,棧頂元素可以隨時出棧,每個元素只能入棧依次。輸入乙個入棧序列,後面依次輸入多個序列,請判斷這些序列是否為所...

資料結構實驗之棧與佇列七 出棧序列判定

time limit 30 ms memory limit 1000 kib submit statistic discuss problem description 給乙個初始的入棧序列,其次序即為元素的入棧次序,棧頂元素可以隨時出棧,每個元素只能入棧依次。輸入乙個入棧序列,後面依次輸入多個序列,...