3137 栈练习1
来源:互联网 发布:python 验证码识别库 编辑:程序博客网 时间:2024/06/05 19:06
题目描述 Description
给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作,请输出最终栈的栈顶元素。 操作解释:1表示入栈,2表示出栈
输入描述 Input Description
N(操作个数)
N个操作(如果是入栈则后面还会有一个入栈元素)
具体见样例(输入保证栈空时不会出栈)
输出描述 Output Description
最终栈顶元素,若最终栈空,输出”impossible!”(不含引号)
样例输入 Sample Input
3
1 2
1 9
2
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
对于100%的数据 N≤1000 元素均为正整数且小于等于100
#include<iostream>#include<stack>using namespace std;int main(){stack<int>s;int n;int a,b;cin>>n;while(n--){cin>>a;if(a==1){cin>>b;s.push(b);}if(a==2){s.pop();}}if(s.empty())cout<<"impossible!"<<endl;elsecout<<s.top()<<endl;return 0;}
阅读全文
0 0
- 3137 栈练习1
- 【codevs 3137】栈练习1
- 栈练习1
- Codevs 3137 栈练习1(简单栈)
- 【SICP练习】1 练习1.1-练习1.5
- 栈练习
- 栈练习
- 练习 栈
- 练习1
- 练习1
- 练习1
- 练习1
- 练习。。。。。。1
- 练习1
- 练习1
- 练习1
- 练习1
- 练习1
- Xutils中网络请求
- StringBuilder,String与StringBuffer 的异同
- hibernate中的@GeneratedValue与@GenericGenerator
- Linux设备驱动之Kobject、Kset
- Mysql explain 执行计划
- 3137 栈练习1
- 样式表
- 模拟退火算法
- 聚类算法——python实现层次聚类(AGNES)
- HUffmanTree
- Java数据类型
- UVA 11624 Fire!
- Proxy SwitchySharp使用
- 文本三剑客之sed