/ OROJ / 题库 /

[OROI 2020 Junior 组] 取数游戏【暂无数据,禁止提交】

[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%
上传者

相关

在下列训练计划中:

OROI、ORER合集