思路:记某数字的入栈次序为n,出栈序列里该数字后面的“数字”(入栈次序小于n的,比如 n-1,n-6),这些“数字”的次序会组成一个递减的序列。
比如 A1 ……A2……A3,以A3开头的序列,必有这样的形式A3……A2……A1。原因,做数据结构的例题自己总结的,证明网上有吧。
#includeusing 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 int t=a[b[j]]; //当前数字的入栈顺序 int m=-1; for(int k=j+1;k<=count;k++){ if(a[b[k]] if(m==-1){ //遇到第一个比b[k]先入栈的数字 m=a[b[k]]; } else{ if(m cout<<"NO"<



