#P1010. 【入门】寻找指定大小的数

    ID: 1533 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>其他排序数组问题查找第K大入门一维数组

【入门】寻找指定大小的数

题目描述

小智想从 NN 个不同的整数中找出第 XX 大和第 YY 小的数,你能帮助他吗?

输入格式

三行:

第一行:整数 NN,代表有 NN 个整数。

第二行:连续 NN 个不超过 10000001000000 的正整数。

第三行:XXYY

输出格式

两个整数,用空格隔开,分别代表第 XX 大的数和第 YY 小的数。

样例

10
3 1 2 6 7 9 5 8 10 4
3 5
8 5

数据范围

  • 3N1003 \le N \le 100
  • 整数不超过 10000001000000