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

    分类标签 Tags 

     
    模拟  栈线 性结构
     
     
    #include<cstdio>
    int f[100];
    int n,p=0;
    int main()
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            int a;
            scanf("%d",&a);
            {
                if(a==1)
                {
                    int b;
                    scanf("%d",&b);
                    f[++p]=b;
                }
                if(a==2)
                    f[p--]=0;
            }
            if(p<0)
            {
                printf("impossible");
                return 0;
            }
        }
        if(p==0)
        {
            printf("impossible!");
            return 0;
        }
        printf("%d",f[p]);
        return 0;
    }
  • 相关阅读:
    MSP430G2553 4x4矩阵键盘
    数论 (1)
    吐血分享一款免费看所有付费影视的app,不好用来石欠我
    Nginx如何部署静态web项目
    SpringBoot-RestTemplate实现调用第三方API
    信息收集小技巧
    kali常用命令
    kali中的Firefox改中文
    反射与注解
    MyBatis-Plus 基本用法
  • 原文地址:https://www.cnblogs.com/EvilEC/p/5702723.html
Copyright © 2011-2022 走看看