i213. stack 練習
Tags : stack
Accepted rate : 1334人/1393人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-05-17 08:01

Content

請你實作stack相關的幾個基本操作:

  1. 在堆疊頂端加入元素。
  2. 輸出堆疊最頂端的元素。
  3. 刪除堆疊最頂端的元素。
Input

第一行有一個 N(1≤N≤105) ,
接下來有 N 行,每一行一開始有一個 k ,代表哪一種操作:

  1. 如果 k=1 ,
    請再讀入一個整數 x(1≤x≤109) ,並在堆疊頂端加入該整數。

  2. 如果 k=2 ,
    請輸出堆疊最頂端的元素,
    如果當前堆疊內沒有元素,請輸出 −1 。
  3. 如果 k=3 ,
    請刪除堆疊最頂端的元素,
    如果當前堆疊內沒有元素,請無視該操作。
Output

對於每次 k=2 操作,
輸出一個整數於一行,代表當時堆疊最頂端的元素。
如果當時堆疊內沒有元素,請輸出 −1 。

Sample Input #1
13
1 1
1 2
1 3
2
3
3
2
1 4
3
2
3
3
2
Sample Output #1
3
1
1
-1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
stack
出處:
[管理者: mushroom.cs9 ... (mushroom) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
39334 skyblue07118 ... (blue sky) i213
382 2024-02-07 18:46