T3137 栈练习1 codevs

codevs.cn/problem/3137

题目描述 Description

给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作，请输出最终栈的栈顶元素。操作解释：1表示入栈，2表示出栈

输入描述 Input Description

N(操作个数)

N个操作(如果是入栈则后面还会有一个入栈元素)

具体见样例(输入保证栈空时不会出栈)

输出描述 Output Description

最终栈顶元素，若最终栈空，输出”impossible!”(不含引号)

样例输入 Sample Input

1 2

1 9

样例输出 Sample Output

数据范围及提示 Data Size & Hint

对于100%的数据 N≤1000 元素均为正整数且小于等于100

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5
 6 using namespace std;
 7
 8 int size,stack[10000+15],zc,x,N;
 9 int main()
10 {
11     cin>>N;
12     for(int i=1;i<=N;i++)
13     {
14         cin>>zc;
15         if(zc==1)
16         {
17             cin>>x;
18             size++;
19             stack[size]=x;
20         }
21         else
22         {
23             size--;
24         }
25     }
26     if(size!=0)
27         cout<<stack[size];
28     else
29         cout<<"impossible!";
30     return 0;
31 }

转载于:https://www.cnblogs.com/Shy-key/p/6367032.html

T3137 栈练习1 codevs相关推荐

T3139 栈练习3 codevs
http://codevs.cn/problem/3139/ 题目描述 Description 比起第一题,本题加了另外一个操作,访问栈顶元素(编号3,保证访问栈顶元素时或出栈时栈不为空),现在给出这 ...
数据结构--栈 codevs 1107 等价表达式
codevs 1107 等价表达式 2005年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 明 ...
codevs 1531 山峰
codevs 1531 山峰题目描述 Description Rocky山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, --, n.每个山峰的高度都是不一样的.编号为i的山峰高度为hi ...
codevs 1013 求先序排列
题目链接:http://codevs.cn/problem/1013/ 题目描述 Description 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度< ...
12.18栈、队列练习题
12.18栈.队列练习题要求: 栈和队列是线性数据结构的代表,结构简单,易于理解. 1.Noi网站上的必须全做完. 2.codevs上栈和队列的所有等级题全部做 3.线性结构中有个知识点是哈希,12 ...
【codevs1170】双栈排序
http://codevs.cn/problem/1170/ (题目链接) 题意给出一个初始序列,判断能否通过两个栈的入栈和出栈操作构造出一个有序序列.若可以,输出字典序最小的方案. Solutio ...
接龙游戏 [Codevs 1051]
AC通道:http://codevs.cn/problem/1051/ [分析] 法一: 看到这道题目,我的第一感觉就是字典树.将输入的每个字符串构建一棵字典树,对于每一个叶子结点,统计以它到根的路径 ...
leetcode，codevs初体验+一些感想
上大学之后几乎再也没有碰过编程算法一类的东西,也是浪费了很多的时间.大一的时候和两个学长组队,没怎么训练就上了场,看到英文题目发困,就打盹了半个小时,两个学长在那里研究,我醒了之后再次看题,没想到竟然 ...
伍六七带你学算法——栈的使用
大家都知道栈这种数据结构,它有非常多的应用场景.但如果我们不经常接触这些应用场景的话,就可能不太熟悉栈的用法. 目录smd 1.栈的创建和使用 JAVA Stack类: 2.栈的实际应用示范解题如下
翻转二叉树 c语言实现递归栈队列
前言题目比较好理解,就是翻转二叉树代码 c语言实现 #include<stdio.h> #include<stdlib.h> #include<string.h> ...

T3137 栈练习1 codevs

T3137 栈练习1 codevs相关推荐

最新文章

热门文章