[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%
- 上传者
相关
在下列训练计划中: