问题:https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3146
我的代码可以在外部编译器上运行,但是当我使用它们的两个C ++编译器在UVA上提交代码时,总是会出现运行时错误。
编辑:一位朋友建议我在执行else语句之前检查数据结构是否为空。这样做之后,它不再提供运行时错误,但由于某些原因它会显示“错误答案”:(
我的代码(现在包含if()):
#include <iostream>
#include <stack>
#include <queue>
using namespace std;
int main(){
int n;
stack<int> st;
queue<int> q;
priority_queue<int> pq;
int command,x;
while(cin>>n)
{
bool is_stack=1;
bool is_queue=1;
bool is_pqueue=1;
for(int i=0; i<n; i++)
{
cin>>command>>x;
if(command==1)
{
st.push(x);
q.push(x);
pq.push(x);
}
else if(!st.empty() && !q.empty() && !pq.empty())
{
is_stack==1 ? is_stack = x==st.top() : is_stack=is_stack;
is_queue==1 ? is_queue = x==q.front() : is_queue=is_queue;
is_pqueue==1 ? is_pqueue = x==pq.top() : is_pqueue=is_pqueue;
st.pop();
q.pop();
pq.pop();
}
}
if(is_stack+is_queue+is_pqueue==0) cout<<"impossible";
else if(is_stack+is_queue+is_pqueue>=2) cout<<"not sure";
else if(is_stack==1) cout<<"stack";
else if(is_queue==1) cout<<"queue";
else if(is_pqueue==1) cout<<"priority queue";
cout<<endl;
while(!st.empty()) st.pop();
while(!q.empty()) q.pop();
while(!pq.empty()) pq.pop();
}
return 0;
}