671 . 簡單的堆積練習題

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

apcsc apcsc-ds

Description

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

  • 1 n 將數字 $n$ 放進 heap 中
  • 2 拿出 heap 中的最大值，如果 heap 是空的則輸出 QQ 並略過這個操作，否則執行操作且不輸出任何東西。
  • 3 印出 heap 中的最大值，如果 heap 是空的，則輸出 QQ
  • 4 印出當前 heap 中存放了多少數字

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

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
80
50
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