11995 - I Can Guess the Data

1581 단어
대의: 데이터 구 조 는 스 택, 대기 열 또는 우선 대기 열 로 두 가지 이상 일 수도 있 고 아 닐 수도 있 습 니 다.
물 문제.
 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
"); else if(!s && q && !p) printf("queue
"); else if(!s && !q && p) printf("priority queue
"); else if (s ||q ||p) printf("not sure
"); else printf("impossible
"); } }

좋은 웹페이지 즐겨찾기