658 . 簡單的堆疊練習題

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (28/28)

Submission's AC Ratio

77.5% (31/40)

Tags

apcsc apcsc-ds

Description

這題只要你簡單練習並且熟悉 stack 的各種操作。
請你實做一個 stack ，並實現以下指令：

  • 1 n 將數字 $n$ 放進 stack 中
  • 2 拿出 stack 最上層的數字(不需印出此數字)，如果 stack 是空的，則輸出 QQ
  • 3 印出 stack 最上層的數字(不需拿出此數字)，如果 stack 是空的，則輸出 QQ
  • 4 印出當前 stack 中存放了多少數字

Input Format

輸入第一行有一整數 $m$ ，代表接下來會有幾個指令。
接下來 $m$ 行，每行都為敘述中所提到的指令。格式如題敘所述。

  • $m \leq 200000$
  • 保證指令 1 輸入的數字範圍為 int
  • 保證沒有非法指令

Output Format

對每個操作 2, 3 與 4 印出對應的結果，每個指令的結果之間需換行。

Sample Input 1

6
1 87
3
1 55
4
2
4

Sample Output 1

87
2
1

Sample Input 2

10
1 50
3
1 80
3
2
3
4
1 777
1 666
4

Sample Output 2

50
80
50
1
3

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~9 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
Submit
Back to Top