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