ZOJ 3210 A Stack or A Queue? 水题

点击打开链接

题意：给你一个序列，给出入栈/队列的序列，和出栈/队列的序列，入和出不交叉。问你到底是栈还是队列。

直接加在vector里用==判断，然后stl的reverse一遍再==一遍。就可以判断出来了

 

#include<bits/stdc++.h>
using namespace std;
vector<int> a,b;
int main()
{
//	freopen("E:\\ACM\\test.txt","r",stdin);
	int T;cin>>T;
	while(T--)
	{
		a.clear(),b.clear();
		int n;cin>>n;
		int x;
		for(int i=0;i<n;i++) {cin>>x;a.push_back(x);}
		for(int i=0;i<n;i++) {cin>>x;b.push_back(x);}
		
		bool ok1=false; //队列 
		bool ok2=false; //栈 
		if(a==b) ok1=true;
		reverse(a.begin(),a.end()); //颠倒  
		if(a==b) ok2=true;
		if(ok1&&ok2) puts("both");
		else if(ok1&&!ok2) puts("queue");
		else if(!ok1&&ok2) puts("stack");
		else puts("neither");
	} 
	return 0;
}