/ Vijos / 题库 /

数列处理器

数列处理器

时间限制:1秒  内存限制:256M


【题目描述】

  一个整数序列处理器,支持如下命令操作:

  1、ADD x:向整数序列加入一个整数 x (|x|≤1000000000);
  2、DEL:删除整数序列中的第 K 小的数,如果 K(0<K≤1000000) 大于当前序列的整数个数,则不执行;
  3、QUERY:查询序列中第 K 小的数,如果 K 大于当前序列个数,则输出“Error”;

  现在请你编程模拟这个处理器。

【输入格式】

  第一行一个整数K;
  接下来的若干行,每行是题目描述的三条命令之一。

【输出格式】

  输出每条查询命令的结果!

【输入输出样例】

 Input

2
ADD 10
ADD 3
ADD 5
DEL
ADD 8
QUERY
DEL
ADD 4
QUERY

 Output

8
4

【数据限制】

  命令条数不超过50000。

【来源】

  Mr.he

信息

ID
1270
难度
2
分类
数据结构 | 队列模拟 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
6
上传者