671 . 簡單的堆積練習題
Description
這題只要你簡單練習並且熟悉 heap 的各種操作。
請你實做一個 heap ，並實現以下指令：
1 n將數字 $n$ 放進 heap 中2拿出 heap 中的最大值，如果 heap 是空的則輸出QQ並略過這個操作，否則執行操作且不輸出任何東西。3印出 heap 中的最大值，如果 heap 是空的，則輸出QQ4印出當前 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
1 87
3
1 55
4
2
4
Sample Output 1
87
2
1
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
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
80
50
1
3
0
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~9 | 無額外限制 | 100 |