点击打开链接uva 11995
思路: STL模拟
分析:
1 分别用三种STL去模拟这些操作,然后进行判断输出
2 比较简单
代码:
#include<stack>
#include<queue>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
stack<int> stk;
queue<int> que;
priority_queue<int> p_que;
int n;
bool is_stack , is_queue , is_Pqueue;
void init(){
while(!stk.empty())
stk.pop();
while(!que.empty())
que.pop();
while(!p_que.empty())
p_que.pop();
is_stack = is_queue = is_Pqueue = true;
}
void insert(int x){
stk.push(x);
que.push(x);
p_que.push(x);
}
void pop(int x){
if(is_stack){
if(!stk.empty() && x == stk.top())
stk.pop();
else
is_stack = false;
}
if(is_queue){
if(!que.empty() && x == que.front())
que.pop();
else
is_queue = false;
}
if(is_Pqueue){
if(!p_que.empty() && x == p_que.top())
p_que.pop();
else
is_Pqueue = false;
}
}
void output(){
if(is_stack && !is_queue && !is_Pqueue)
puts("stack");
else if(!is_stack && is_queue && !is_Pqueue)
puts("queue");
else if(!is_stack && !is_queue && is_Pqueue)
puts("priority queue");
else if(!is_stack && !is_queue && !is_Pqueue)
puts("impossible");
else
puts("not sure");
}
int main(){
int x , y;
while(scanf("%d" , &n) != EOF){
init();
for(int i = 0 ; i < n ; i++){
scanf("%d%d" , &x , &y);
if(x == 1)
insert(y);
else
pop(y);
}
output();
}
return 0;
}
分享到:
相关推荐
UVA 10474
Uva 100 ,问题是The 3n+1 probelm ,可以ac的代码
UVA109的题解,经测试完全正确,还附有题解。
uva272
有uva刘汝佳文件夹的50道题解,从数据结构开始,以后慢慢上传
包含UVA在线OJ系统的绝大部分的示例代码,并都已AC,可在刷题时参考
UVa在我看来是比较全的一个题解,希望能帮助大家。欢迎下载。
uva最全ac代码
uva531最长公共子序列问题水题,应用简单的dp即可ac有更快速的方法欢迎讨论
uva10755 ac 代码,可以随意更改下载
uva357的栈实现版本
UVA 题目,不是很难,试试吧
《算法竞赛入门经典》UVa配套题目pdf版完整
世界著名大学UVA OJ平台上的题目部分分类,分的不好请原谅。
1.Uva_base的编译 在编译球队时,则需要在当前球队文件夹下打开终端输入执行以下命令(以下命令都是在root下执行的): ./configure make clean make 如果运行Uva_base后,出现球员越界或掉线的情况,就重新...
这是一支完整的uva球队,包含所有基本模块,初者可在上修改得到自己的球队
uva_trilearn2002 源代码
主要是uvaoj习题相关题目 练习题目
PDF试题
这里面全部为在Uva Online Judge上面的部分题目的解答,里面提供了解答使用的源代码。