栈->出栈序列判定

给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。

例如序列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。

Example Input

5
1 2 3 4 5
2
4 5 3 2 1
4 3 5 1 2

Example Output

yes
no

借助一个辅助栈～ 先按照给定的入栈序列依次将元素压入栈中，直到栈顶元素与测试案例的首元素相等，然后栈中元素依次出栈，直到栈顶元素不等于测试案例中对应的元素为止，然后继续将入栈序列依次压入栈中，重复以上过程... 最后如果栈为空，则yes，否则，no  是不是感觉有点神奇呢～ 关键还是要理解整个过程～

#include <iostream>
#include <algorithm>
#include <stack>
#define N 10010

using namespace std;

int a[N],b[N]; //存放入栈，出栈序列
int main()
{
    int n,t,i,j;
    cin >> n;
    for(i = 0;i < n;i ++)
        cin >> a[i];
    cin >> t;
    while(t --)
    {
        for(i = 0;i < n;i ++)
            cin >> b[i];
        stack<int> s; //辅助栈
        for(i = 0,j = 0;i < n;i ++)
        {
            s.push(a[i]);
            while(!s.empty() && s.top() == b[j])
            {
                s.pop();
                j++;
            }
        }
        if(s.empty())
            cout << "yes\n";
        else
            cout << "no\n";
    }
    return 0;
}