已知入栈顺序，判断某一序列是否为其合法出栈序列！

代码：

#include<stdio.h>

#include<malloc.h>
void Check(int a[],int b[],int n){
int * c;
int i=0,j=0,k=0;
c=(int *)malloc(sizeof(int)*n);
while(i<n){
do{
c[k++]=a[i];
}while(a[i++]!=b[j]);
for(int f=k-1;f>=0;f--){
if(c[f]==b[j]){
j++;
}
else{
k=f+1;
break;
}
}
}
if(j<n){
printf("NO\n");
}
else{
printf("YES\n");
}
}
int main(){
int n;
int * a,* b;
while(scanf("%d",&n)!=EOF){
a=(int *)malloc(sizeof(int)*n);
b=(int *)malloc(sizeof(int)*n);
for(int i=0;i<n;i++){
scanf("%d",a+i);
}
for(int j=0;j<n;j++){
scanf("%d",b+j);
}
Check(a,b,n);
}
return 0;
}