个人任务15.数据流的第 K 大数值

作者: Turbo 时间限制: 1S 章节: 课程设计

问题描述 :
设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。
请实现 KthLargest 类：
KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。
int add(int val) 将 val 插入数据流 nums 后，返回当前数据流中第 k 大的元素。
示例：
输入：
3 4
4 5 8 2
add 3
add 5
add 10
add 9
add 4
输出：
4
5
5
8
8
解释：
KthLargest kthLargest = new KthLargest(3, [4, 5, 8, 2]);
kthLargest.add(3); // return 4
kthLargest.add(5); // return 5
kthLargest.add(10); // return 5
kthLargest.add(9); // return 8
kthLargest.add(4); // return 8

输入说明 :
输入若干行:
首行输入两个整数k和n，k代表题中的k，n代表用来初始化对象的nums数组的长度。
第二行输入n个整数代表用来初始化对象的数组nums的元素。
后面若干行输入 add 指令，每个add后面跟一个整数表示val。
提示：
1 <= k <= 10^4
0 <= n <= 10^4
-10^4 <= nums[i] <= 10^4
-10^4 <= val <= 10^4
最多调用 add 方法 10^4 次
题目数据保证，在查找第 k 大元素时，数组中至少有 k 个元素

输出说明 :
输出若干行，每行一个整数，为add指令的返回值。

输入范例 :
2 4
3 5 7 6
add 5
add 4
add 8

输出范例 :
6
6
7

#include<iostream>
#include<vector>
#include<string>
#