ZOJ3210 A Stack or A Queue

最新推荐文章于 2019-04-11 18:17:42 发布

smaracoon

最新推荐文章于 2019-04-11 18:17:42 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构编程实验05

本文链接：https://blog.csdn.net/smaracoon/article/details/45010959

数据结构编程实验05 专栏收录该内容

10 篇文章

订阅专栏

//5_3_1:	A Stack or A Queue 判断是栈还是队列 ZOJ3210
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 100 + 10;
int main()
{
	int i,x,N,loop,a[maxn],isstack,isqueue;
	cin >> loop;
	while(loop --)
	{
		cin >> N;
		for(i = 0;i < N;i ++)		cin >> a[i];
		isstack = isqueue = 1;
		for(i = 0;i < N;i ++)
		{
			cin >> x;
			if(x != a[i])			isqueue = 0;
			if(x != a[N - 1 - i])	isstack = 0;
		}
		if(isqueue && isstack)		cout << "both" << endl;
		else if(isqueue)			cout << "queue" << endl;
		else if(isstack)			cout << "stack"	<< endl;
		else						cout << "neither" << endl;
	}
	return 0;
}
/*测试结果：通过ZOJ3210检测
4
3
1 2 3
3 2 1
stack
3
1 2 3
1 2 3
queue
3
1 2 1
1 2 1
both
3
1 2 3
2 3 1
neither
请按任意键继续. . .
*/