看入栈序列判断出栈序列是否合法

思路：记某数字的入栈次序为n,出栈序列里该数字后面的“数字”（入栈次序小于n的，比如 n-1,n-6）,这些“数字”的次序会组成一个递减的序列。
比如 A1 ……A2……A3,以A3开头的序列，必有这样的形式A3……A2……A1。原因，做数据结构的例题自己总结的，证明网上有吧。

#include<bits/stdc++.h>
using namespace std;
int a[10000]={0}; //哈希表，记录数字n1的入栈顺序
int main(){
	int i=0;
	cin>>i;
	while(i--){
		int count;cin>>count;
		for(int j=1;j<=count;j++){
			int n1;cin>>n1;
			a[n1]=j; //记录某数字n1的入栈顺序
		}
		int b[10000];
		for(int j=1;j<=count;j++){
			cin>>b[j];
		}
		int flag=1;
		for(int j=1;j<count;j++){
			int t=a[b[j]]; //当前数字的入栈顺序
			int m=-1;
			for(int k=j+1;k<=count;k++){
				if(a[b[k]]<t){
					if(m==-1){ //遇到第一个比b[k]先入栈的数字
						m=a[b[k]];
					}
					else{
						if(m<a[b[k]]){
							cout<<"NO"<<endl;
							flag=0;
							break;
						}
						m=a[b[k]];
					}
				}
			}
		}
		if(flag) cout<<"YES"<<endl;
	}
 	
	return 0;
}