p4387验证栈序列

给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 $n(n\le100000)$。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 `Yes`，否则输出 `No`。为了防止骗分，每个测试点有多组数据。

输入格式

第一行一个整数 $q$，询问次数。

接下来 $q$ 个询问，对于每个询问：

第一行一个整数 $n$ 表示序列长度；

第二行 $n$ 个整数表示入栈序列；

第三行 $n$ 个整数表示出栈序列；

 输出格式

对于每个询问输出答案。

 样例 #1

样例输入 #1

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

### 样例输出 #1
Yes
No

题解：

        每个数字只能入栈出栈1次，无法将入栈数字全部出栈的输出No

        除出栈入栈数组外多一个数组作为缓冲区外部循环做n次每次将第i个数据放在缓冲区最顶的内存里，进入内循环如果缓冲区最顶的数据与第j个出栈的数据一致就将数据出栈，内循环直到缓冲区没有数据退出内循环，外循环结束时缓冲区没有数据代表出栈成功。

代码：

#include<stdio.h>
#include<string.h>
int a[100005]={0},top=0,b[100005]={0},c[100005]={0};
main()
{
	int i,j=0,k,q,n;
	scanf("%d",&q);
	while(q--)
	{
		scanf("%d",&n);
		memset(a,0,n*4);
		memset(b,0,n*4);
		memset(c,0,n*4);
		for(i=0;i<n;i++)
		scanf("%d",&a[i]);
		for(i=0;i<n;i++)
		scanf("%d",&b[i]);
		i=0;j=0;  top=0;
		while(i<n)
		{
		c[top++]=a[i++];
		while(c[top-1]==b[j] ){
			j++,top--;
			if(top==0)break;
		}
			
		}
		if(top==0)printf("Yes\n");
		else printf("No\n");
	}
}