frequent_element

常见元素寻找

问题描述

序列中的元素可能重复出现, 如果某一个元素的出现次数 $f\geq \lfloor\frac{n}{2}\rfloor+1$, 则该元素即为常见元素. 给定一个未排序的正整数序列, 找出所有常见元素.

问题升级: 对于给定正整数常数 $k$, 某一个元素的出现次数 $f\geq \lfloor\frac{n}{k}\rfloor+1$, 则该元素即为常见元素. 给定一个未排序的正整数序列, 找出所有常见元素.

输入

两行内容, 第一行为由空格分隔的整数序列, 第二行为 $k$ 的值, 例如:

3 3 1 1 3 2 3
2

注意: 没有输入的整数个数提示.

输出

一个有序序列, 表示序列中所有的常见元素, 例如:

3