P1923 【深基9.例4】求第 k 小的数——卑鄙的nth_element(x,x+k,x+n)；//简短又高效请尽量不要使用 nth_element 来写本题
题目描述输入 nn(n<5000000 且 n 为奇数) 个数字 ai(0<ai<109)a_i(0<a_i<10^9)ai(0<ai<109)，输出这些数字的第 kk 小的数。最小的数是第 0 小。请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。输入格式无输出格式无输入输出样例输入5 14 3 2 1 5输出2请尽量不要使用 nth_element 来写本题#
