(队列的应用5.3.1)ZOJ 3210 A Stack or A Queue?根据进入结构的序列和离开结构的序列确定是stack还是queue)

/*
* ZOJ_3210.cpp
*
*  Created on: 2013年10月30日
*      Author: Administrator
*/

#include <iostream>
#include <cstdio>

using namespace std;

const int maxn = 110;

int main(){
int a[maxn];

int t;
scanf("%d",&t);

while(t--){
bool isstack = true,isqueue = true;
int n;
scanf("%d",&n);

int i;
for(i = 0 ; i < n ; ++i){
scanf("%d",&a[i]);
}

for(i = 0 ; i < n ; ++i){
int b;
scanf("%d",&b);

if( b != a[i]){//判断是否满足先进先出
isqueue = false;
}

if(b != a[n - 1 - i]){//判断是否满足先进后出
isstack = false;
}
}

if(isstack && isqueue){
printf("both\n");
}else if(!isstack && !isqueue){
printf("neither\n");
}else if(isstack){
printf("stack\n");
}else if(isqueue){
printf("queue\n");
}
}

return 0;
}