zoukankan      html  css  js  c++  java
  • ZOJ 3210 A Stack or A Queue?

    A Stack or A Queue?

    Time Limit: 1 Second      Memory Limit: 32768 KB

    Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data structure and a queue is a "first in first out" (FIFO) one.

    Here comes the problem: given the order of some integers (it is assumed that the stack and queue are both for integers) going into the structure and coming out of it, please guess what kind of data structure it could be - stack or queue?

    Notice that here we assume that none of the integers are popped out before all the integers are pushed into the structure.

    Input

    There are multiple test cases. The first line of input contains an integer T (T <= 100), indicating the number of test cases. Then T test cases follow.

    Each test case contains 3 lines: The first line of each test case contains only one integer N indicating the number of integers (1 <= N <= 100). The second line of each test case contains N integers separated by a space, which are given in the order of going into the structure (that is, the first one is the earliest going in). The third line of each test case also contains N integers separated by a space, whick are given in the order of coming out of the structure (the first one is the earliest coming out).

    Output

    For each test case, output your guess in a single line. If the structure can only be a stack, output "stack"; or if the structure can only be a queue, output "queue"; otherwise if the structure can be either a stack or a queue, output "both", or else otherwise output "neither".

    Sample Input

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

    Sample Output

    stack
    queue
    both
    

    neither

    #include <iostream>
    #include <stdlib.h>
    #include <algorithm>
    #include <stdio.h>
    #include <math.h>
    #include <string.h>
    #include <string>
    
    using namespace std;
    int a[105];
    int b[105];
    int n;
    int main()
    {
        int t;
        scanf("%d",&t);
        int tag1;
        int tag2;
        while(t--)
        {
            scanf("%d",&n);
            tag1=1;tag2=1;
            for(int i=1;i<=n;i++)
            {
                scanf("%d",&a[i]);
            }
            for(int i=1;i<=n;i++)
            {
                scanf("%d",&b[i]);
            }
            for(int i=1;i<=n;i++)
            {
                if(a[i]!=b[i])
                {
                    tag1=0;
                }
                if(a[i]!=b[n-i+1])
                {
                    tag2=0;
                }
                    
            }
            if(tag1&&tag2)
            {
                printf("both
    ");
            }
            else if(tag1&&!tag2)
            {
                printf("queue
    ");
            }
            else if(!tag1&&tag2)
            {
                printf("stack
    ");
            }
            else
            {
                printf("neither
    ");
            }
            
        }
        return 0;
    }


  • 相关阅读:
    Hibernate框架 主配置文件 Hibernate.cfg.xml 映射配置 说明
    Hibernate框架 初识 ORM概念 搭建Hibernate环境 Hibernate Api
    Struts 框架 之 文件上传下载案例
    Struts 之 通配符 路径匹配 常量用法 配置默认值
    Struts框架之 执行流程 struts.xml 配置详细
    Struts 框架 之 Hello World
    JSP include HTML出现乱码 问题解决
    java 集合 Connection 栈 队列 及一些常用
    java Gui编程 事件监听机制
    java 网络编程 UDP TCP
  • 原文地址:https://www.cnblogs.com/dacc123/p/8228560.html
Copyright © 2011-2022 走看看