zoj 3210//猜是stack 还是queue

#include"stdio.h"

int main()

{

    int num;

    scanf("%d",&num);

    while(num--)

    {

        int n;

        scanf("%d",&n);

        

        int a[n],b[n],i;

        for(i=0;i<n;i++)

            scanf("%d",&a[i]); getchar();

        for(i=0;i<n;i++)

            scanf("%d",&b[i]);

        int q=0,s=0;    

        for(i=0;i<n;i++)

              {

              if(a[i]==b[i])   q++;

              if(a[i]==b[n-1-i])   s++;

              }

        

        if(q==n&&s==n)  printf("both\n");      

        else if(q==n&&s!=n)  printf("queue\n");

        else if(q!=n&&s==n)  printf("stack\n");

        else if(q!=n&&s!=n)  printf("neither\n");

        

    }

    

    getchar();getchar();

    return 0;

}