/ :-) / 题库 /

P10 魔法队列naÏve (优先队列)//什么鬼题目!

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

6 3 2 1

Extra Input Simple

5 7 
11 12 13 14 15 
-1 -1 -1 -1 -1 1 2

Extra Output Simple

2 1

数据范围

0<=n<=1000000

0<=k<=1000000

0<=xi<=1000000 or x1==-1

信息

难度
9
分类
队列 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者