题 D: Stack ？ Queue ？

题 D: Stack ？ Queue ？

时间限制: 1 Sec 内存限制: 128 MB

题目描述

给定n个元素的输入顺序和输出顺序，需要你判定这是一个栈还是队列？

输入

有多组测试数据。

每组数据第一行有一个整数n，表示元素个数。

第二行有n个整数，表示输入顺序，第三行有n个整数，表示输出顺序。

后台数据保证2 <= n <= 10，给定的n个元素均不相同。

输出

若有可能是一个队列的操作，则输出0。

若是一个栈的操作，则输出1。

数据保证有解。

样例输入

21 22 132 1 32 3 131 2 31 2 3

样例输出

110       #include<stdio.h>int main(){    int n,a[10],b[10],i,t;    while(scanf("%d",&n)!=EOF)    {        for(i=0;i<n;i++)        {            scanf("%d",&a[i]);        }        for(i=0;i<n;i++)        {            scanf("%d",&b[i]);        }        if(b[n-1]!=a[n-1])          {              printf("1\n");          }          else printf("0\n");      }    return 0;}