/ OPS / 题库 /

集合

集合

#描述#
大家都知道C++ STL标准模板库中有一个容器叫multiset.它是一个可以容纳多个相同元素的集合.
现在有一个空的多重集合(multiset),你需要对它进行维护. 我们的操作有4种
<br>
<br>
1: I val, 将整数val插入到集合中.
<br>
2: D val, 删除集合中的一个val. (如果集合中没有val,那么就不删,如果有多个,则删除一个)
<br>
3: N val, 查询集合中小于等于val的整数有几个
<br>
4: F rank, 查询集合中排名第rank的整数是多少. (1<=rank<=当前集合的元素总数)<br>

#格式#
##输入格式##
多组数据.每组数据第一行一个Q,表示操作次数.接下来有Q行,每行一个操作,都是上面的四种之一.所有整数都在10^9之内.

##输出格式##
对于操作3和操作4,输出相应的数值.

#样例1#
##样例输入1##

5
I 3
I 5
N 4
D 3
F 1

7
I 3
I 5
N 6
D 4
D 5
D 3
N 10

##样例输出1##

1
5
2
0

#限制#
2000ms
32768KB

#提示#
huge input! scanf and printf are recommended..

#来源#
zjut_DD

信息

ID
1882
难度
10
分类
category1 点击显示
标签
递交数
7
已通过
0
通过率
0%
上传者