zoukankan      html  css  js  c++  java
  • 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 } 
  • 相关阅读:
    PHP全栈学习笔记3
    PHP全栈学习笔记3
    JavaScript基础系列
    JavaScript基础系列
    Java语言
    Java语言
    HTML基础系列
    HTML基础系列
    PHP全栈从入门到精通1
    PHP全栈从入门到精通1
  • 原文地址:https://www.cnblogs.com/lyqlyq/p/6640850.html
Copyright © 2011-2022 走看看