11995 - I Can Guess the Data

大意：猜数据结构是栈、队列或者优先队列，可能为两种以上，也可能都不是。

水题。。

 STL 记得判断是否为空

#include<iostream>
#include<cstdio>
#include<stack>
#include<queue>
using namespace std;
const int MAXN=1000+24;
int num[MAXN],action[MAXN],n;
bool check_stack()
{
	stack<int> a;
	for(int i=0;i<n;i++)
	{
		if(action[i]==1)
			a.push(num[i]);
		else 
		{
			if(a.empty()) return false;
			if(num[i]!=a.top()) return false;
			a.pop();
		}
	}
	return true;
}

bool check_queue()
{
	queue <int >a;
	for(int i=0;i<n;i++)
	{
		if(action[i]==1)
			a.push(num[i]);
		else 
		{
			if(a.empty()) return false;
			if(num[i]!=a.front()) return false;
			a.pop();
		}
	}
	return true;
}

bool check_pq()  //check priority queue
{
	priority_queue <int >a;
	for(int i=0;i<n;i++)
	{
		if(action[i]==1)
			a.push(num[i]);
		else 
		{
			if(a.empty()) return false;
			if(num[i]!=a.top()) return false;
			a.pop();
		}
	}
	return true;
}
int main()
{	
	while(scanf("%d",&n)!=EOF)
	{
		bool s,q,p;
		for(int i=0;i<n;i++)
			scanf("%d%d",&action[i],&num[i]);
		s=q=p=0;
		s=check_stack();
		q=check_queue();
		p=check_pq();
		if(s && !q && !p)		printf("stack\n");	
		else if(!s && q && !p)  printf("queue\n");
		else if(!s && !q && p)  printf("priority queue\n");
		else if (s ||q ||p)     printf("not sure\n");
		else					printf("impossible\n");
	}
}

转载于:https://www.cnblogs.com/murmured/p/5004319.html