/*****************************8
数据比较弱，直接过了
************************************?
3: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”。
题目保证是栈或者队列的一种。 - 样例输入
-
2
6
1 1
1 2
1 3
2 3
2 2
2 1
4
1 1
1 2
2 1
2 2
- 样例输出
-
Stack
Queue
# include<iostream>
using namespace std;
int main(void)
{
int t, n, i, type, val, temp;
int a[2005];
int top;
cin>>t;
while(t--)
{
temp=1;
top=-1;
cin>>n;
while(n--)
{
cin>>type>>val;
if(type==1)
{
a[++top]=val;
}
else
{
if(a[top]==val)
{
top--;
}
else
{
temp=0;
}
}
}
if(temp)
cout<<"Stack"<<endl;
else
cout<<"Queue"<<endl;
}
return 0;
}