P10 魔法队列naÏve (普通队列)//什么鬼题目!
~~测试点很渣,不测也罢~~
背景
一群青蛙正在站队!
题目
现在我们有一个原始队列,不过排在队列第一位的青蛙可能会从队首
出队,并且可能会有新的青蛙从队尾入队。
为了降低本题难度,对于每一位青蛙都有一个对应的编号 xi,保证
两位青蛙之间的编号不会重复。
现在我们给出原始队列和青蛙们进队与出队的信息,请你求出最终的
序列。
Input Type
第一行为两个正整数 n 和 k,n 表示原始队列里青蛙的数量,k 表示
出队和进队的青蛙总数
接下来一行n 个正整数,表示原始队列里面青蛙的编号
接下来一行 k 个整数 x1-xk,表示编号为 xi 的青蛙会从队尾入队,
不过若xi=-1,则表示当前队首的青蛙会出队。请注意队列是实时更
新的!
Output Type
一行,为最后还留在队列里的蛤蟆们(请从队头到队尾输出他们!)
Input Simple
5 3
1 2 3 4 5
-1 -1 6
Output Simple
3 4 5 6
Extra Input Simple
5 7
11 12 13 14 15
-1 -1 -1 -1 -1 1 2
Extra Output Simple
1 2
数据范围
0<=n<=1000000
0<=k<=1000000
0<=xi<=1000000 or x1==-1
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者