http://acm.pku.edu.cn/JudgeOnline/problem?id=1442
题目大意:给你两个序列a,b,一个长度为N,一个长度为M。b中每个元素值c表示a序列中前c个数中,已经输入进来了,求输入进来的C个数中第k小的数。这个k就是c在序列b中的下标。
解题思路:优先队列做它。定义一个极大优先队列,用来保存前k个小的数,定义一个极小优先队列,用来保存后面剩下的c-k个数。最后输出极大队列的top值就好。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1442
题目大意:给你两个序列a,b,一个长度为N,一个长度为M。b中每个元素值c表示a序列中前c个数中,已经输入进来了,求输入进来的C个数中第k小的数。这个k就是c在序列b中的下标。
解题思路:优先队列做它。定义一个极大优先队列,用来保存前k个小的数,定义一个极小优先队列,用来保存后面剩下的c-k个数。最后输出极大队列的top值就好。