#LGP1923. 【深基9.例4】求第 k 小的数
【深基9.例4】求第 k 小的数
题目描述
输入 个数字 ,输出这些数字中第 小的数。最小的数是第 小。
请尽量不要使用 nth_element 来写本题,因为本题的重点在于练习分治算法。
输入格式
第一行有两个整数,分别表示 和 。
第二行有 个整数,第 个数表示 。
输出格式
一个整数,表示第 小的数。
样例 1
5 1
4 3 2 1 5
2
说明 / 提示
对于 的数据,,,,且 为奇数。
来源:洛谷 P1923。题面及样例来自洛谷公开题库导出,保留原题署名。
本题在 Turing OJ 内提交评测;测试数据由本站独立构造,并非洛谷原始测试点。