假设一个序列的数据在进栈的时候,允许同时出栈,那么出栈的数据也会形成一个序列。
如序列为1 2 3 4,如果每个数据进栈之后马上出栈,则出栈序列也是1 2 3 4;如果全部进栈之后再出栈,则是4 3 2 1。
输入一个整数(序列的长度)和两个整数序列,判断出栈序列是否有效。
假设一个序列的数据在进栈的时候,允许同时出栈,那么出栈的数据也会形成一个序列。
如序列为1 2 3 4,如果每个数据进栈之后马上出栈,则出栈序列也是1 2 3 4;如果全部进栈之后再出栈,则是4 3 2 1。
输入一个整数(序列的长度)和两个整数序列,判断出栈序列是否有效。
第一行,代表序列的长度
第二行,代表进栈序列
第三行,代表出栈序列
如果出栈序列有效,输出YES,否则输出NO
4
1 2 3 4
2 4 1 3
NO