UVa 11991 I Can Guess The Data Structure（STL基础）

用stl中的3种数据结构依次去试，注意取之前要判断容器内是否是空的。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#include <queue>
#include <stack>

queue <int> Q;
stack <int> S;
priority_queue<int> P;

void init(){
	while(!Q.empty()) Q.pop();
	while(!S.empty()) S.pop();
	while(!P.empty()) P.pop();
}

int main(){
	int N;
	while(~scanf("%d",&N)){
		init();
		int a=1,b=1,c=1;
		for(int i=1;i<=N;i++){
			int C,n;

			scanf("%d%d",&C,&n);
			if(C==1){
				Q.push(n);
				S.push(n);
				P.push(n);
			}
			else {
				if(!a||Q.empty()||Q.front()!=n) a=0;
				else Q.pop();
				if(!b||S.empty()||S.top()!=n) b=0;
				else S.pop();
				if(!c||P.empty()||P.top()!=n) c=0;
				else P.pop();
			}
		}
		int res=a+b+c;
		if(res==0) printf("impossible\n");
		else if(res>1) printf("not sure\n");
		else{
			if(a) printf("queue\n");
			else if(b) printf("stack\n");
			else printf("priority queue\n");
		}
	}
	return 0;
}