1305 . 啊嘶起啦集合
TopCoder
Description
有一個動態的集合S，以及四種指令：
| 指令 | 效果 |
| insert x | 將x插入S |
| remove x | 將x從S中移除 |
| ask k | 找出集合中第k小的數 |
| exit | 結束 |
一開始的時候S是空的，另外如果要插入的數已經在S裡或要移除的數不在S裡請無視該指令。
而如果詢問的數不存在的話請輸出一行“error”(不含雙引號)
Input Format
每個測試檔只會有一筆測資，測資有很多行，格式就按照上面所說的。
所有指令(除了exit之外)最多會有105個
<!--而insert指令最多會有104個-->指令中的參數都可以用32位元的有號整數儲存
Output Format
對每個ask指令輸出一行回應
Sample Input
insert 7
insert 8
insert 9
ask 3
ask 2
ask 1
remove 8
ask 3
ask 2
ask 1
insert 7
ask 2
exit
insert 8
insert 9
ask 3
ask 2
ask 1
remove 8
ask 3
ask 2
ask 1
insert 7
ask 2
exit
Sample Output
9
8
7
error
9
7
9
8
7
error
9
7
9
Hints
Problem Source
原TIOJ1305 / [TIOJ] IOI2008 暖身賽 2(prob E)。Problem setter：akira。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 12 |
| 2 | 1 | 12 |
| 3 | 2 | 12 |
| 4 | 3 | 12 |
| 5 | 4 | 12 |
| 6 | 5 | 12 |
| 7 | 6 | 12 |
| 8 | 7 | 16 |
Testdata and Limits
| No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
|---|---|---|---|---|
| 0 | 1000 | 65536 | 262144 | |
| 1 | 1000 | 65536 | 262144 | |
| 2 | 1000 | 65536 | 262144 | |
| 3 | 1000 | 65536 | 262144 | |
| 4 | 1000 | 65536 | 262144 | |
| 5 | 1000 | 65536 | 262144 | |
| 6 | 1000 | 65536 | 262144 | |
| 7 | 1000 | 65536 | 262144 |