1400 . 神秘的黑盒子

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的！雖然想像得出來也不一定可以就是了

User's AC Ratio

85.9% (55/64)

Submission's AC Ratio

38.0% (105/276)

Tags

CKsum 2008-CKsum-4th uva

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

Sample Output 1

3
3
1
2

Hints

Problem Source

原TIOJ1400 / 快樂暑假營第四次練習比賽。Problem Setter：Tmt。
(Adapted From ACM 501)

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 4000 65536 262144 1
Submit
Back to Top