双栈:两栈共享向量空间,将两栈栈底设在向量两端,初始时,左栈顶指针为-1,右栈顶为n。栈顶指针相邻时为栈满,两栈顶相向增长。
#include<bits/stdc++.h>
using namespace std;
typedef struct node
{
int top[2];
int bot[2];
int *V;
int m;
}node;
void init(node &s,int n)
{
s.V=new int[n];
s.bot[0]=-1;
s.top[0]=-1;
s.bot[1]=n;
s.top[1]=n;
}
void Push1(node &s,int a)
{
int m;
while(a--)
{
scanf("%d",&m);
s.V[++s.top[0]]=m;
}
}
void Push2(node &s,int b)
{
int m;
while(b--)
{
scanf("%d",&m);
s.V[--s.top[1]]=m;
}
}
void Pop1(node &s,int c)
{
while(c--)
{
printf("%d ",s.V[s.top[0]--]);
}
if(s.bot[0]==s.top[0])
printf("0\n");
else printf("1\n");
}
void Pop2(node &s,int d)
{
while(d--)
{
printf("%d ",s.V[s.top[1]++]);
}
if(s.bot[1]==s.top[1])
printf("0\n");
else printf("1\n");
}
int main()
{
int n,a,b,c,d;
while(scanf("%d",&n)==1&&n)
{
scanf("%d%d%d%d",&a,&b,&c,&d);
node s;
init(s,n);
Push1(s,a);
Push2(s,b);
if(s.top[1]-s.top[0]==1)
printf("1\n");
else printf("0\n");
Pop1(s,c);
Pop2(s,d);
}
return 0;
}