zoukankan      html  css  js  c++  java
  • T3139 栈练习3 codevs

    比起第一题,本题加了另外一个操作,访问栈顶元素(编号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<algorithm>
     4 #include<cstring>
     5 
     6 using namespace std;
     7 
     8 int size,stack[10000+15],zc,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             size++;
    18             cin>>stack[size];
    19         }
    20         if(zc==2)
    21         {
    22             size--;
    23         }
    24         if(zc==3)
    25             cout<<stack[size]<<endl;
    26     }
    27     return 0;
    28 } 
    ——每当你想要放弃的时候,就想想是为了什么才一路坚持到现在。
  • 相关阅读:
    支付方法及注意事项
    网站负载均衡策略
    工作成长
    java内存机制
    关于前途的一些思考
    git记录
    关于博客
    如何为公司创造价值?
    遍历集合方法总结
    二叉树和红黑二叉树
  • 原文地址:https://www.cnblogs.com/Shy-key/p/6367079.html
Copyright © 2011-2022 走看看