T3138 栈练习2 codevs
2017-02-05 10:27
211 查看
http://codevs.cn/problem/3138/
题目描述 Description
给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作,请输出最终栈的栈顶元素。 操作解释:1表示入栈,2表示出栈
输入描述 Input DescriptionN(操作个数)
N个操作(如果是入栈则后面还会有一个入栈元素)
具体见样例(输入不保证栈空时不会出栈)
输出描述 Output Description最终栈顶元素,若最终栈空,或栈空时有出栈操作,输出”impossible!”(不含引号)
样例输入 Sample Input3
1 2
2
2
样例输出 Sample Outputimpossible!
数据范围及提示 Data Size & Hint对于100%的数据 N≤100000 元素均为正整数且小于等于10^8
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long size,stack[100000+15],zc,N; int main() { cin>>N; for(int i=1;i<=N;i++) { cin>>zc; if(zc==1) { size++; cin>>stack[size]; } else { if(size>0) size--; else { cout<<"impossible!"; return 0; } } } if(size!=0) cout<<stack[size]; if(size==0) cout<<"impossible!"; return 0; }
相关文章推荐
- 【BZOJ2190】【codevs2296】仪仗队,数论练习之φ的线性筛
- codevs1081 线段树练习 2<区间修改>
- COdeVS——T 1082 线段树练习 3 (分块练习)
- Codevs_P1082 线段树练习3(线段树)
- [Codevs] 1081 线段树练习 2 ----“分块!”
- codevs 2977 二叉堆练习1x
- 【CodeVS】1080 线段树练习 分块 线段树 树状数组 开放性
- 【基础练习】【贪心】codevs1214 线段覆盖题解
- Codevs1082 线段树练习 3 Lazy
- <线段树系列2> codevs 1082 线段树练习2
- 【基础练习】【贪心】codevs2612 最优分解方案题解
- [CodeVS1081]线段树练习2(区间修改+单点询问)
- 【基础练习】【搜索/枚举】codevs1168 火柴棒等式题解
- 【基础练习】【区间DP】codevs1090 加分二叉树题解
- 【基础练习】【并查集】codevs2796 最小完全图题解
- CODEVS 3123 高精度练习之超大整数乘法
- 【基础练习】codevs1506 传话题解
- [题解] codevs 1080 线段树练习
- [Codevs] 5037 线段树练习4加强版
- codevs 3116 高精度练习之加法