2024 全國模擬賽題目上線啦 !!!!! 題目在這裡～
1305 . 啊嘶起啦集合
TopCoder
Description
有一個動態的集合 $S$ ，以及四種指令：
| 指令 | 效果 |
| insert x | 將x插入 $S$ |
| remove x | 將x從 $S$ 中移除 |
| ask k | 找出集合中第k小的數 |
| exit | 結束 |
一開始的時候 $S$ 是空的，另外如果要插入的數已經在 $S$ 裡或要移除的數不在 $S$ 裡請無視該指令。
而如果詢問的數不存在的話請輸出一行
“error”（不含雙引號）
Input Format
每個測試檔只會有一筆測資，測資有很多行，格式就按照上面所說的。
所有指令（除了 exit 之外）最多會有 $10 ^ 5$個，
而 insert 指令最多會有 $10 ^ 4$ 個。
指令中的參數都可以用 32 位元的有號整數儲存。
Output Format
對每個 ask 指令輸出一行回應
Sample Input 1
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 1
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。
2021.03.09 Update: Added $\LaTeX$ by FHVirus
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 |