原题,测试数据弱的一匹
这一道题简直无语
加一个输出
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
while(scanf("%d",&n)!=EOF){
bool emp=false; //empty检测栈是否为空
stack<int> s;
int oder,t;
for(int i=1;i<=n;i++){
scanf("%d",&oder);
if(oder==1){
scanf("%d",&t);
s.push(t);
}
else{
if(s.empty())
emp=true;
else
s.pop();
}
}
if(emp || s.empty()) //可能出现入栈次数和出栈次数相同,如果相同最后判断一下即可
printf("impossible!\n");
else
printf("%d\n",s.top());
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
while(scanf("%d",&n)!=EOF){
bool emp=false; //empty检测栈是否为空
stack<int> s;
int oder,t;
for(int i=1;i<=n;i++){
scanf("%d",&oder);
if(oder==1){
scanf("%d",&t);
s.push(t);
}
else{
if(s.empty())
emp=true;
else
s.pop();
}
}
if(emp || s.empty()) //可能出现入栈次数和出栈次数相同,如果相同最后判断一下即可
printf("impossible!\n");
else
printf("%d\n",s.top());
}
return 0;
}