A17.出现次数

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给你一个长度为 nn 的数组,你需要告诉我出现次数最多的前 xx 个元素。按照元素出现次数从大到小顺序输出,如果有多个元素出现次数一样,则先输出较小值的那个元素。

输入格式

第一行两个个整数 n,x(1<=n<=100000)n,x(1<=n<=100000) - 表示数组长度和要输出前 xx 个出现次数多的元素。

第二行 nn 个整数 a1,a2,...,an(1<=ai<=1000)a_1,a_2,...,a_n(1<=a_i<=1000)

**定义 l 为 n 个数中不同元素的个数,1<=x<=l

输出格式

按照题目要求输出用空格隔开的 xx 个数。

输入输出样例

  • 输入#1

    6 3
    3 4 1 1 2 2

    输出#1

    1 2 3
首页