#D. 小码君查找出现f次的数字

    传统题 1000ms 256MiB

小码君查找出现f次的数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

卧底小码君秘密的给公安机关传递毒贩存放毒品的位置情报,为了保密小码君传递的情报是n个整数 组成的数列,

其中有2个数字表示的是储存毒品仓库的经纬度(x,y),由于数字很多,时间有限我们需要尽快找到这2个数字,我们只记得小码君说过f是一个有魔力的数字,所以小码君只会让这2个数字出现f次。

输入格式

输入一共有3行

第01行:一个整数n,表示数列的个数

第02行:有n个整数,以空格隔,aia_i(i从1到n)

第03行:表示有魔力的数字f

输出格式

输出共一行

第01行:出现f次的2个整数,以空格隔开 x y (先输出较小的数字即 x<y )

样例

输入样例

7
1 6 6 3 4 8 4
2

输出样例

4 6

数据范围与提示

4<=n<=1064<=n<=10^6

0<=ai<=1060<=a_i<=10^6

f<=n/2f<=n/2

第二十四课-计数排序 - 训练&作业

未认领
状态
已结束
题目
8
开始时间
2024-4-4 0:00
截止时间
2024-4-16 23:59
可延期
24 小时