zoukankan      html  css  js  c++  java
  • 3137 栈练习1

    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<iostream>
     2 #include<cstdio>
     3 int s[10010];
     4 using namespace std;
     5 int main()
     6 {
     7     int n,a,b,top=0;
     8     cin>>n;
     9     for(int i=1;i<=n;++i)
    10     {
    11         scanf("%d",&a);  //输入a 
    12         if(a==1){scanf("%d",&b);top++;s[top]=b;}  //若a是1,则输入b栈顶++; 
    13         if(a==2){top--;}   //若输入2,栈顶--; 
    14     }
    15     if(top>0)cout<<s[top];
    16     else if(top<=0)cout<<"impossible!";  //栈空时 
    17     return 0;
    18 }
  • 相关阅读:
    1059. C语言竞赛(20)
    1057. 数零壹(20)
    1056. 组合数的和(15)
    1054. 求平均值 (20)
    1052. 卖个萌 (20)
    1053. 住房空置率 (20)
    第五周课后作业02(动手动脑)
    课堂动手动脑
    课后作业
    课堂测试动手动脑
  • 原文地址:https://www.cnblogs.com/mjtcn/p/6628873.html
Copyright © 2011-2022 走看看