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的简单应用)

I Can Guess the Data Structure! There is a bag-like data structure, supporting two operations: 1 x ...
  • LYHVOYAGE
  • LYHVOYAGE
  • 2014年04月08日 13:31
  • 1449

uva 11995 - I Can Guess the Data Structure!

大致题意:输入1表示push,2表示pop,输出: stack:一定是个栈; queue:一定是个队列; priority:一定是个优先队列; impossible:都不是; not sure:至少有...
  • u010679062
  • u010679062
  • 2013年11月05日 20:25
  • 706

UVA 11995 I Can Guess the Data Structure! .

题目地址:https://vjudge.net/problem/UVA-11995 #include using namespace std; #define REP(i,a,b) for(in...
  • qq_34446253
  • qq_34446253
  • 2016年12月20日 10:32
  • 144

uva 11995 I Can Guess the Data Structure!

水题一道,做着玩 #include #include #include using namespace std; int main(void){ int n, i; int oper, ...
  • xiaohaowudi
  • xiaohaowudi
  • 2014年06月19日 22:57
  • 303

UVa 11995 - I Can Guess the Data Structure!

题目:给你一些数据结构上的操作,判断该数据结构是栈、队列、还是优先队列。 分析:初级DS,模拟。构建三种结构,直接模拟,然后根据结果判断。 说明:优先队列用最大堆实现。 #include #i...
  • mobius_strip
  • mobius_strip
  • 2015年03月15日 09:40
  • 585

11995 - I Can Guess the Data Structure! uva

I Can Guess the Data Structure! There is a bag-like data structure, supporting two operations: 1 x...
  • u014794992
  • u014794992
  • 2014年07月06日 19:34
  • 257

uva - 11995 - I Can Guess the Data Structure!

题意:输入一个数n,接着输入n行数,第行数由2个正整数构成,其中第一个整数要么为1,要么为2,若为1,则将1后面的整数放进一个包里;若为2,则从包里取出一个整数,最后根据放入包里与从包里取出的数的顺序...
  • SCNU_Jiechao
  • SCNU_Jiechao
  • 2013年01月02日 19:05
  • 628

UVA 11995 I Can Guess the Data Structure!

题意:根据所给的操作,猜测数据结构。 思路:直接模拟即可。   #include #include #include #include #include #include #include #...
  • qian99
  • qian99
  • 2013年06月06日 22:05
  • 592

uva 11995——I Can Guess the Data Structure!

题意:给定一个包,然后给定这个包的一些操作以此来判断包的数据结构类型。 思路:直接按照stl来模拟即可。 code: #include using namespace std;...
  • bobodem
  • bobodem
  • 2016年03月14日 20:41
  • 173

UVA 11995 I Can Guess The Data Structure!

Problem I I Can Guess the Data Structure! There is a bag-like data structure, supporting two oper...
  • STILLxjy
  • STILLxjy
  • 2016年01月24日 14:53
  • 358
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVA 11995 - I Can Guess the Data Structure!【stl】
举报原因:
原因补充:

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