题目描述 给定一个包含 $N$ 个整数的数组，请找出其中第 $k$ 大的数。相同的数按出现次数分别计入名次。 要求算法时间复杂度优于 $O(N\log N)$。 函数接口如下： int funKth(int d[], int N, int k); 其中 d 为数组首地址，N 为数组长度，k 为名次。函数返回第 $k$ 大的整数。 输入格式 第一行输入两个整数 $N,k$。 第二行输入 $N$ 个整数，表示数组元素。 输出格式 输出一个整数，表示数组中第 $k$ 大的数。 输入样例 6 3 13 48 43 96 96 8 输出样例 48