3139 栈练习3

时间限制: 2 s

空间限制: 128000 KB

题目等级 : 黄金 Gold

题目描述 Description

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

输入描述 Input Description

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

输出描述 Output Description

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

样例输入 Sample Input

1 7

1 9

1 7

样例输出 Sample Output

数据范围及提示 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 }