uva 11995 I Can Guess the Data Structure!

最新推荐文章于 2023-01-01 14:36:21 发布

verdin黄大锤

最新推荐文章于 2023-01-01 14:36:21 发布

阅读量184

点赞数 3

CC 4.0 BY-SA版权

文章标签： uva 蓝书

本文链接：https://blog.youkuaiyun.com/rabbit_ZAR/article/details/78762318

本文介绍了一个编程挑战，通过模拟操作来判断给定序列是否能由栈、队列或优先队列实现。使用C++实现了一个程序，根据输入的操作序列判断其符合哪种数据结构的行为。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：I Can Guess the Data Structure!

思路：模拟。

代码：

#include<cstdio>
#include<stack>
#include<algorithm>
#include<queue>
#include<deque>
using namespace std;

int n;

int main() {

	while(~scanf("%d",&n)) {
		bool fstack=1,fque=1,fpri=1;
		stack<int> a;
		queue<int> b;
		priority_queue<int> c;
		for(int i=1; i<=n; i++) {
			int x,y;
			scanf("%d%d",&x,&y);
			if(x==1) {
				a.push(y);
				b.push(y);
				c.push(y);
			}
			if(x==2) {
				if(fstack==0||a.empty()||a.top()!=y) fstack=0;
				else a.pop();
				if(fque==0||b.empty()||b.front()!=y) fque=0;
				else b.pop();
				if(fpri==0||c.empty()||c.top()!=y) fpri=0;
				else c.pop();
			}
		}
		
		if(fstack==0&&fque==0&&fpri==0) printf("impossible");
		else if(fstack==1&&fque==0&&fpri==0) printf("stack");
		else if(fstack==0&&fque==1&&fpri==0) printf("queue");
		else if(fstack==0&&fque==0&&fpri==1) printf("priority queue");
		else printf("not sure");
		printf("\n");
		
	}

	return 0;
}