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

    给定一个栈(初始为空,元素类型为整数,且小于等于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

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<algorithm>
     4 #include<cstring>
     5 
     6 using namespace std;
     7 
     8 long long size,stack[100000+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         else
    21         {
    22             if(size>0) 
    23                 size--;
    24             else
    25             {
    26                 cout<<"impossible!";
    27                 return 0;
    28             }
    29         }
    30     }
    31     if(size!=0)
    32         cout<<stack[size];
    33     if(size==0)
    34         cout<<"impossible!";
    35     return 0;
    36 } 
    ——每当你想要放弃的时候,就想想是为了什么才一路坚持到现在。
  • 相关阅读:
    在web项目中使用配置文件
    javaFx教程 scene builder 加载第三方jar包
    getResource的两种用法
    tomcat部署工具
    withMisfireHandlingInstruction
    quartz教程三
    quartz教程二
    LocalDateTime与DateTimeFormatter
    quartz demo
    在小程序中点击后跳转到另一个小程序
  • 原文地址:https://www.cnblogs.com/Shy-key/p/6367075.html
Copyright © 2011-2022 走看看