[OROI 2020 Junior 组] 取数游戏【暂无数据,禁止提交】
暂无测试数据。
题目描述
取数游戏是一个风靡兔子国的游戏。
初始时有一个空的序列,每次取数机都会执行下列三个操作之一:
1 i,表示把一个数\(i\)放到序列的后端。返回操作后序列的长度。2 d,表示删除序列中所有数\(d\)。如果序列中没有这个数,则返回Wrong operator,否则返回操作后序列的长度。3 r,表示找出序列中的\(r\)小的数并返回。如果没有这个数,同样返回Wrong operator。
游戏中兔子需要求出取数机每一次的返回结果。请你帮帮他。
输入格式
第一行是一个数\(q\),表示操作次数。
紧接着有\(q\)行,一行一个操作。
输出格式
\(q\)行,第\(x\)行(\(1\leq x\leq q\))表示第\(x\)次操作的返回值。
输入样例
12
1 4
1 3
1 4
1 5
1 4
1 4
1 5
3 7
3 9
2 5
2 6
3 7
输出样例
1
2
3
4
5
6
7
5
Wrong operator
5
Wrong operator
Wrong operator
样例解释
| 操作序号 | 操作 | 序列 | 返回值\(\\\)注释(可能没有) |
|---|---|---|---|
| \(0\)(初始时) | 无 | \([]\) | 无 |
| \(1\) | 1 4 | \([4]\) | \(1\) |
| \(2\) | 1 3 | \([4,3]\) | \(2\) |
| \(3\) | 1 4 | \([4,3,4]\) | \(3\) |
| \(4\) | 1 5 | \([4,3,4,5]\) | \(4\) |
| \(5\) | 1 4 | \([4,3,4,5,4]\) | \(5\) |
| \(6\) | 1 4 | \([4,3,4,5,4,4]\) | \(6\) |
| \(7\) | 1 5 | \([4,3,4,5,4,4,5]\) | \(7\) |
| \(8\) | 3 7 | \([4,3,4,5,4,4,5]\) | \(5\\\)注:排序后的序列是\([3,4,4,4,4,5,5]\)。 |
| \(9\) | 3 9 | \([4,3,4,5,4,4,5]\) | Wrong operator\(\\\)注:整个序列也才\(7\)个数。 |
| \(10\) | 2 5 | \([4,3,4,4,4]\) | \(5\) |
| \(11\) | 2 6 | \([4,3,4,4,4]\) | Wrong operator\(\\\)注:序列中没有\(6\)。 |
| \(12\) | 3 7 | \([4,3,4,4,4]\) | Wrong operator\(\\\)注:整个序列也才\(5\)个数。 |
数据范围
对于\(100\%\)的数据,\(q\leq2\times10^5\),\(|i|,|d|\leq10^9\)且\(1\leq r\leq2\times10^5\)。
信息
- ID
- 1000
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 上传者
相关
在下列训练计划中: