1400 . 神秘的黑盒子
TopCoder
Tags
Description
有一個黑盒子支援 PUSH, GET, EXIT, END四種指令：
- PUSH x：將 x 丟入黑盒子之中。
- GET：取出黑盒子當中第 k 小的數字，其中 k 是同一組測試資料中先前呼叫GET成功的次數+1，若找不到該數則什麼都不用操作，當作沒事一樣。
- EXIT：換一組測試資料，清空黑盒子。
- END：請結束程式。
Input Format
請參考範例輸入，所有數字都可以用有號int儲存。
一組測試資料的指令數不會超過200,000個。
Output Format
請將每一個合法的GET所得的結果輸出。
Sample Input 1
PUSH 3
GET
PUSH 1
GET
PUSH -4
PUSH 2
PUSH 8
PUSH -1000
GET
GET
PUSH 2
EXIT
END
GET
PUSH 1
GET
PUSH -4
PUSH 2
PUSH 8
PUSH -1000
GET
GET
PUSH 2
EXIT
END
Sample Output 1
3
3
1
2
3
1
2
Hints
Problem Source
原TIOJ1400 / 快樂暑假營第四次練習比賽。Problem Setter：Tmt。
(Adapted From ACM 501)
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |