编程题
### 问题描述 给定一个长度为 $n$ 的序列 $a$,你需要进行 $k$ 次操作,每次操作具体为将一个数字 $x$ 插入进序列 $a$ 中,然后输出现在序列中第 $n$ 大的数。 例如 $n=3,a=[1,2,4],k=2$。 1. 第一次操作插入一个数字 $3$,此时序列中第 $3$ 大的数为 $2$。 2. 第二次操作插入一个数字 $3$,此时序列中第 $3$ 大的数为 $3$。 ### 输入格式 第一行输入 $2$ 个正整数 $n,k$,含义如题所述。 第二行输入 $n$ 个整数,表示序列 $a$。 第三行输入 $k$ 个整数,表示 $k$ 次操作,每次插入的数字。 ### 输出格式 一行输出 $k$ 个由空格分开的整数,为每次操作后序列 $a$ 中第 $n$ 大的数。 ### 样例输入 ```text 3 2 1 2 4 3 2 ``` ### 样例输出 ```text 2 2 ``` ### 评测数据规模 $1\le n\le 10^4,1\le k\le 10^5,-10^4\le a_i,x\le 10^4 $。
查看答案
赣ICP备20007335号-2