Home => ProblemSet => 高频元素
Problem2241--高频元素

2241: 高频元素

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定一个整数数组 nums 和一个整数 k ，请返回其中出现频率前 k 高的元素。

Input

第一行两个非负整数n和k，分别表示数组元素个数和前k高的元素
接下来一行n个数字，空格分隔

Output

一行k个数字。数字由小到大显示。

Sample Input Copy 

6 2
1 1 1 2 2 3

Sample Output Copy 

1 2

HINT

样例二：
输入：
1 1
1
输出：
1
1 <= n <= 100000
1 <= k <= 数组中不同元素的个数
-10^9 <= 数组元素大小 <= 10^9

Source/Category

堆 
[ Submit ] [ Status ]