654 . 簡單的佇列練習題

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (22/22)

Submission's AC Ratio

76.7% (23/30)

Tags

apcsc apcsc-ds

Description

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

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

Input Format

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

  • m≤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

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

Sample Output 2

50
50
80
1
3
QQ
0
QQ

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