判断是否可能为出栈序列

95 阅读1分钟
#include<iostream>
using namespace std;
int main(){
	int a[100],b[100],c[100],n,x=0;
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int j=0;j<n;j++) cin>>b[j];
	int j=0;
	for(int i=0;i<n;i++){
		c[++x]=a[i];
		while(c[x]==b[j]&&x&&j<n){
			x--;
			j++;
		}
	}
	if(!x) cout<<n;
	else cout<<"0";
}