同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1914_算法设计例题：线性时间选择（分治）

2022-5-16 18:17| 发布者: Hocassian| 查看: 40| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504142689200-Problem List-采集的数据-后羿采集器.html

Pro.ID

1914

Title

算法设计例题：线性时间选择（分治）

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1914

AC

184

Submit

2283

Ratio

8.06%

时间&空间限制

Time Limit: 1000/300 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

给定线性序集中n个元素和一个整数k，1 ≤ k ≤ n，请找出这n个元素中第k小的元素。

输入

输入的第一行是两个整数n（ 1 ≤ n ≤ 100000 ）和k，接下来n行，每行一个整数表示第i个元素的值。

输出

Description

给定线性序集中n个元素和一个整数k，1 ≤ k ≤ n，请找出这n个元素中第k小的元素。

Input

输入的第一行是两个整数n（ 1 ≤ n ≤ 100000 ）和k，接下来n行，每行一个整数表示第i个元素的值。

Output

只有一行一个整数，表示第k小的元素。

Sample Input

3 2
1
2
3

Sample Output

Author

吴杰豪

样例输入