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;
}