首页 > 试题广场 >

打印N个数组整体最大的Top K

[编程题]打印N个数组整体最大的Top K

有N个长度不一的数组，所有的数组都是有序的，请从大到小打印这N个数组整体最大的前K个数。

例如，输入含有N行元素的二维数组可以代表N个一维数组。

219, 405, 538, 845, 971

148, 558

52, 99, 348, 691

再输入整数k=5，则打印：

Top 5: 971, 845, 691, 558, 538

[要求]

时间复杂度为 $O(k \log k)$ ，空间复杂度为 $O(k \log k)$

第一行两个整数T, K。分别表示数组个数，需要打印前K大的元素
接下来T行，每行输入格式如下：
开头一个整数N，表示该数组的大小，接下来N个已排好序的数表示数组内的数

从大到小输出输出K个整数，表示前K大。

示例1

输入

3 5
5 219 405 538 845 971
2 148 558
4 52 99 348 691

971 845 691 558 538



保证各个输入值合法

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

堆

上传者：小小

难度：

0条回答 21收藏 5484浏览

查看代码

打印N个数组整体最大的Top K

扫一扫，把题目装进口袋