|
push_top x
|
在队列最后加入一个数x
|
|
push_front x
|
在队列前面加入一个数x
|
|
pop_top
|
删除队列最后面的数
|
|
pop_front
|
删除队列最前面的数
|
|
query y
|
输出队列中第y小的数
|
x属于[0,2^31)。询问时保证队列中一定有数字。询问保证合法，保证一定有输出。
【知识拓展】
队列中第y小的数指的是：将队列中所有元素从小到大排序之后的第y个元素
例如：3 3 2，第1小的是2，第2小的是3，第3小的是3。
多组测试数据。
每一组第一行一个n，表示有n个操作，n<=6000。
接下来n行，每行一个操作。
对应于每个query，输出一个整数，代表答案
5
push_front 1
push_top 3
query 2
push_front 2
query 23
2