#761. 求第 k 小的数
求第 k 小的数
求第 k 小的数
题目描述
输入 个数字 ,输出这些数字中第 小的数。最小的数是第 小。
请尽量不要使用 nth_element 来写本题,因为本题的重点在于练习分治算法。
输入格式
第一行有两个整数,分别表示 和 。
第二行有 个整数,第 个数表示 。
输出格式
一个整数,表示第 小的数。
输入输出样例 #1
输入 #1
5 1
4 3 2 1 5
输出 #1
2
说明/提示
对于 的数据,,,,且 为奇数。
相关
在以下作业中: