标签：
给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作，请输出最终栈的栈顶元素。 操作解释：1表示入栈，2表示出栈
N(操作个数)
N个操作(如果是入栈则后面还会有一个入栈元素)
具体见样例(输入保证栈空时不会出栈)
最终栈顶元素，若最终栈空，输出”impossible!”(不含引号)
3
1 2
1 9
2
2
对于100%的数据 N≤1000 元素均为正整数且小于等于100
#include<iostream> using namespace std; int f[101],n,x,y,m=1; int main() { cin>>n; for(int i=1; i<=n; i++) { cin>>x; if(x==1) { cin>>y; f[m++]=y; } if(x==2) { f[m-1]=0; m--; } } if(f[m-1]!=0) cout<<f[m-1]; else cout<<"impossible!"; return 0; }
标签：
原文地址：http://www.cnblogs.com/dxy1174868024/p/5470113.html
