zoukankan      html  css  js  c++  java
  • 3138 栈练习2

    3138 栈练习2

     

     时间限制: 1 s
     空间限制: 128000 KB
     题目等级 : 黄金 Gold 
     
     
    题目描述 Description

    (此题与栈练习1相比改了2处:1加强了数据 2不保证栈空时不会出栈)

    给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作,请输出最终栈的栈顶元素。  操作解释:1表示入栈,2表示出栈

    输入描述 Input Description

    N(操作个数)

    N个操作(如果是入栈则后面还会有一个入栈元素)

    具体见样例(输入不保证栈空时不会出栈)

    输出描述 Output Description

    最终栈顶元素,若最终栈空,或栈空时有出栈操作,输出”impossible!”(不含引号)

    样例输入 Sample Input

    3

    1 2

    2

    2

    样例输出 Sample Output

    impossible!

    数据范围及提示 Data Size & Hint

    对于100%的数据  N≤100000 元素均为正整数且小于等于10^8

    分类标签 Tags 点此展开 

     
    模拟 栈 线性结构
     //其实提交栈联系1的代码完全可以AC
    #include<cstdio>
    int f[10000];
    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;
    }
  • 相关阅读:
    sqlserver判断是否为数字的函数
    vs2013 旗舰版 密钥
    HttpWebRequest类与HttpRequest类的区别
    C#中HttpWebRequest的用法详解
    SQL Server查询优化方法(查询速度慢的原因很多,常见如下几种)
    随机数Random
    PadLeft 补零
    delphi Firemonkey ListBoxItem自绘
    windows自带杀毒防火墙
    IIS 更新EXE文件
  • 原文地址:https://www.cnblogs.com/EvilEC/p/5702738.html
Copyright © 2011-2022 走看看