1.题目【深基9.例4】求第k小的数题目描述输入\(n\)（\(1\len<5000000\)且\(n\)为奇数）个数字\(a_i\)（\(1\lea_i<{10}^9\)），输出这些数字的第\(k\)小的数。最小的数是第\(0\)小。请尽量不要使用nth_element来写本题，因为本题的重点在于练习分治算法。输入格式

原题链接：https://www.luogu.com.cn/problem/P1923题意解读：要最快的求第k小的数，O(n)的做法是利用快排的思想对数据进行划分第一步、取分界点x，通常设x=a[(l+r)/2]第二步、将小于x的挪到x左边，将大于x的挪到x右边第三步、比较，如果x左边的个数大于k，则继续递归处理左边，否则递

link求第k小的数题目描述输入\(n\)（\(1\len<5000000\)且\(n\)为奇数）个数字\(a_i\)（\(1\lea_i<{10}^9\)），输出这些数字的第\(k\)小的数。最小的数是第\(0\)小。请尽量不要使用nth_element来写本题，因为本题的重点在于练习分治算法。输入格式无输出格式无

【深基9.例4】求第k小的数题目描述输入（且为奇数）个数字（），输出这些数字的第小的数。最小的数是第小。请尽量不要使用nth_element来写本题，因为本题的重点在于练习分治算法。输入格式输出格式样例#1样例输入#15143215样例输出#12思路先快速排序，然后通过数组索引访