3137 栈练习1

2018-06-17 22:58:55来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

3137 栈练习1

 

 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 黄金 Gold
 
 
 
题目描述 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

 1 #include<cstdio>
 2 #include<cstdlib>
 3 #include<string>
 4 #include<cstring>
 5 #include<iostream>
 6 using namespace std;
 7 int a[10000];
 8 int b[10000];
 9 int st[10000];
10 int main()
11 {
12     int n;
13     cin>>n;
14     for(int i=1;i<=n;i++)
15      {
16          cin>>a[i];
17          if(a[i]==1)
18           {
19               cin>>b[i];
20           }
21       } 
22 
23      int top=0;
24      for(int i=1;i<=n;i++)
25       {
26           if(a[i]==1)
27            {
28                top++;
29                st[top]=b[i];
30            }
31           if(a[i]==2)
32            {
33                top--;
34             } 
35        } 
36        if(top<=0)
37         {
38             cout<<"impossible!";
39             return 0;
40         }
41          else cout<<st[top]; 
42       
43       return 0;
44 }

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:[SinGuLaRiTy] 2017-03-27 综合性测试

下一篇:找树根和孩子