3139 栈练习3

3139 栈练习3

 

 时间限制: 2 s

 空间限制: 128000 KB

 题目等级 : 黄金 Gold

题解

 

 

 

题目描述  Description

比起第一题，本题加了另外一个操作，访问栈顶元素(编号3，保证访问栈顶元素时或出栈时栈不为空)，现在给出这N此操作，输出结果。

输入描述  Input Description

N

N次操作(1入栈 2出栈 3访问栈顶)

输出描述  Output Description

K行(K为输入中询问的个数)每次的结果

样例输入  Sample Input

6

1  7

3

2

1  9

1  7

3

样例输出  Sample Output

7

7

数据范围及提示  Data Size & Hint

 对于50%的数据 N≤1000 入栈元素≤200

 对于100%的数据 N≤100000入栈元素均为正整数且小于等于10^4 

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

 

转载于:https://www.cnblogs.com/lyqlyq/p/6640850.html