9045:判栈输出序列的有效性

Time/Memory Limit:1000 MS/32768 K
Submitted: 1310 Accepted: 679

 Problem Description

设一个栈的输入序列为1,2,3,...,n-1,n。请编写一个算法,判断一个序列p1,p2,p3,...,pn是否是一个有效的栈输出序列。若有效输出1,无效输出0。

 Input

有多组数据,每组第一行为序列长度n(n<=50),第二行为一个由1~n值组成的长度为n且值无重复的序列。

 Output

栈输出序列有效输出1,无效输出0。

 Sample Input

3
1 2 3
3
3 1 2

 Sample Output

1
0

 Author

hwt

 Recommend

zh