Chapter 3, HLOJ 9522，例3.7.1 胡同

有一个死胡同，宽度刚好只能让一辆汽车通过，偏偏老有汽车开到死胡同来，这下麻烦了，最先开来的汽车要最后才能倒退出去。给定一个汽车开来的序列和一个可能的倒车出去的序列，请判断汽车能否都倒退出去，若能则输出Yes，否则输出No。

输入格式:

首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入一个正整数n（n≤10），代表开来的汽车数，然后输入2n个整数，其中，前n个整数表示汽车开来的序列，后n个整数表示汽车可能倒出的序列。

输出格式:

对于每组测试，判断能否倒车出该死胡同，若能则输出“Yes”，否则输出“No”。引号不必输出。

输入样例:

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

输出样例:

Yes
No

#include<iostream>
#include<stack>
using namespace std;
void masx(int a[],int b[],int n){
    stack<int>s;
    int j=0;
    for(int i=0;i<n;i++){
        s.push(a[i]);
        while(!s.empty()&&s.top()==b[j]){
            s.pop();
            j++;
        }
    }
    if(s.empty()==true)cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}
int main()
{
    int T;
    cin>>T;
    while(T--){
        int a[100]={0};
        int b[100]={0};
        int n;
        cin>>n;
        for(int i=0;i<n;i++)cin>>a[i];
        for(int j=0;j<n;j++)cin>>b[j];
        masx(a,b,n);
    }
    return 0;
}