UVA 11995 - I Can Guess the Data Structure!【stl】

原创 2015年11月17日 20:49:09

原文网址:

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3146



挺恶心的一道题...需要判断多种状态,本来早写出来了,可是因为容器为空的时候,没特别注意,然后一re....

其实自己也在猜测是不是这个原因..........


需要判断三种容器,那么就直接把三种的状态全部模拟一下,然后各个判断,不过个人为了省些时间,直接判断三个,这样程序可读性下降了,不过还凑合........

然而事实上并没有省多少时间..........


#include<stdio.h>
#include<queue>
#include<stack>
using namespace std;
int main()
{
	int n,m;
//	freopen("shuju.txt","r",stdin);
	while(~scanf("%d",&n))
	{
		stack<int> s;
		queue<int> q;
		priority_queue<int> pq;
		int cnt=0;
		int kase[3]={0};// 0 栈,1 队列,2 优先队列 
		for(int i=0;i<n;++i)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			if(a==1)
			{
				s.push(b);
				q.push(b);
				pq.push(b);
			}
			else
			{
				if(s.empty()||s.top()!=b)
				{
					kase[0]=1;
				}
				if(q.empty()||q.front()!=b)
				{
					kase[1]=1;
				}
				if(pq.empty()||pq.top()!=b)
				{
					kase[2]=1;
				}
				if(!s.empty())//好繁琐的三个判断
				{
					s.pop();
				}
				if(!q.empty())
				{
					q.pop();
				}
				if(!pq.empty())
				{
					pq.pop();
				}
			}
		}
		if(kase[0]&&kase[1]&&kase[2])
		{
			printf("impossible\n");
		}
		else if(!kase[0]&&kase[1]&&kase[2])
		{
			printf("stack\n");
		}
		else if(kase[0]&&!kase[1]&&kase[2])
		{
			printf("queue\n");
		}
		else if(kase[0]&&kase[1]&&!kase[2])
		{
			printf("priority queue\n");
		}
		else
		{
			printf("not sure\n");
		}
	}
	return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

UVA 11995 I Can Guess the Data Structure!(STL应用)

UVA 11995 I Can Guess theData Structure!(STL应用) 题意:现在有一个数据结构s,对应两种操作: 1 x表示存放x入s. 2 x表示从s中无错的取出了x.现在...

UVA 11995 I Can Guess the Data Structure! (STL的基本操作)

I Can Guess the Data Structure!There is a bag-like data structure, supporting two operations: 1 x T...
  • WwyY9
  • WwyY9
  • 2017年07月26日 20:21
  • 191

UVa 11995 I Can Guess the Data Structure! (STL)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&p...

UVA 11995 I Can Guess the Data Structure!<STL数据结构使用>

I Can Guess the Data Structure! There is a bag-like data structure, supporting two operations: ...

UVA - 11995 - I Can Guess the Data Structure! (基础数据结构练习!)

UVA - 11995 I Can Guess the Data Structure! Time Limit: 1000MS   Memory Limit: Unknown...

Uva-11995-I Can Guess the Data Structure!

这个题就是给你2个操作,让你根据这些操作判断这些操作数据哪种类型(队列,栈,优先队列)。 用C++ STL模拟一下就可以了,注意可能出现同时满足2种类型以及可能一种都不满足的情况。 代码: #i...

UVA11995 I Can Guess the Data Structure!(数据结构,模拟)

I Can Guess the Data Structure! There is a bag-like data structure, supporting two operations: ...
  • lwgkzl
  • lwgkzl
  • 2016年11月09日 20:19
  • 106

UVA - 11995 - I Can Guess the Data Structure!(栈、队列、优先队列)

UVA 11995.I Can Guess the Data Structure! DescriptionThere is a bag-like data structure, supporting ...

uva 11995 I Can Guess the Data Structure!

水题一道,做着玩 #include #include #include using namespace std; int main(void){ int n, i; int oper, ...

【模拟+数据结构】UVA 11995 I Can Guess the Data Structure!

【模拟+数据结构】UVA 11995 I Can Guess the Data Structure!题目大意给出一系列操作,包含操作数和操作码,判断符合这一系列操作返回值的数据结构类型(栈、队列、优先...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVA 11995 - I Can Guess the Data Structure!【stl】
举报原因:
原因补充:

(最多只允许输入30个字)