stack or queue

stack or queue

总时间限制: 

1000ms 

内存限制: 

65535kB

描述

栈和队列都是常用的线性结构，它们都提供两个操作：

Push：加入一个元素。

Pop：弹出一个元素。

不同的是，栈是”先进后出”，而队列则是”先进先出”。

给出一个线性结构的进出顺序，判定这个结构是栈还是队列。

输入

第一行输入一个整数t，代表有t组测试数据
对于每组测试数据，第一行输入一个整数n，代表操作的次数。
随后输入n行，每行包含两个整数 type val。
当type = 1时，表示该次操作为push操作，val表示进入的数字。当type=2时，表示该次操作为pop操作，val代表出来的数字。
3<=n<=2000

输出

每组测试数据输出一行。
输出改组数据对应的线性结构，”Stack” 或者 “Queue”。
题目保证是栈或者队列的一种。

样例输入

261 11 21 32 32 22 141 11 22 12 2

样例输出

StackQueue

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int main(){
	int t,n,a,b,k,j,f=0;
	int a1[2001];
	cin>>t;
	while(t--){
		cin>>n;
		k=0;
		j=0;
		memset(a1,0,sizeof(int));
		while(n--){
			cin>>a>>b;
			switch(a){
			case 1:
				a1[k++]=b;
				break;
			case 2:
				if(k==1){
					a1[0]=0;
					k--; 
			    } 
			    else if(k>1){
			    	if(a1[j]==b){
			    		if(f==0)
			    		f=1;
			    		j++;
					}
					else if(a1[k-1]==b){
						if(f==0)
						f=2;
						k--;
					}
				}
				break;
			}
		}
		if(f==1){
			printf("Queue\n");
		}else{
			printf("Stack\n");
		}
		f=0;
	}
	return 0;
}