队列水题

来源:互联网 发布:软件开发实例 编辑:程序博客网 时间:2024/05/20 23:04

zoj 3210   题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3373

//memory:188kb time:0ms;#include <iostream>#include <cstdio>using namespace std;const int maxn = 110;int f[maxn];int main(){    int t;    scanf("%d",&t);    while(t--)    {        int n;        scanf("%d",&n);        for(int i=1;i<=n;i++)        {            scanf("%d",&f[i]);        }        int issta=1;        int isque=1;        for(int i=1;i<=n;i++)        {            int temp;            scanf("%d",&temp);            if(temp!=f[i])  isque=0;            if(temp!=f[n-i+1]) issta=0;        }        if(isque&&issta) printf("both\n");        if(isque&&!issta) printf("queue\n");        if(!isque&&issta) printf("stack\n");        if(!isque&&!issta) printf("neither\n");    }    return 0;}