UVA 11995 I Can Guess the Data Structure!

这题就是让你用 队列，栈，和优先队列分别实现给你的询问。

我直接用的sql实现的，比较简单吧。

AC代码：

/* ***********************************************
Author        :yzkAccepted
Created Time  :2016/6/30 19:57:59
TASK		  :ggfly.cpp
LANG          :C++
************************************************ */

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <stack>
using namespace std;
int m;
struct node{
	int v, k;		
	friend bool operator < (node a,node b){
		return a.v<b.v;
	}
}s[1000+100];
bool Isqueue()
{
	queue<int> my;
	for(int i=1;i<=m;i++){
		if(s[i].k==1)
			my.push(s[i].v);
		if(s[i].k==2){
			if(my.empty()==1)
				return 0;
			if(my.front()==s[i].v){
				my.pop();
				continue;
			}
			else return 0;
		}
	}
	return 1;
}
bool Isstack()
{
	stack<int> my;
	for(int i=1;i<=m;i++)
	{
		if(s[i].k==1)
			my.push(s[i].v);
		if(s[i].k==2){
			if(my.empty()==1)
				return 0;
			if(my.top()==s[i].v){
				my.pop();
				continue;
			}
			else return 0;
		}
	}
	return 1;
}
bool Ispriqueue()
{
	priority_queue<node> my;
	for(int i=1;i<=m;i++){
		if(s[i].k==1)
			my.push(s[i]);
		if(s[i].k==2){
			if(my.empty()==1)
				return 0;
			if(my.top().v==s[i].v){
				my.pop();
				continue;
			}
			else return 0;
		}	
	}
	return 1;
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int i;
	while(~scanf("%d",&m))
	{
	for(i=1;i<=m;i++)
		scanf("%d%d",&s[i].k,&s[i].v);
	int queue,stack,pq;
	queue=Isqueue();
//	cout<<queue<<endl;
	stack=Isstack();
	pq=Ispriqueue();
	if(queue+stack+pq>1)
		cout<<"not sure"<<endl;
	else if(queue) printf("queue\n");
	else if(stack) printf("stack\n");
	else if(pq) printf("priority queue\n");
	else printf("impossible\n");
	//cout<<queue<<stack<<pq<<endl;
	}
    return 0;
}