形式:nth_element(a+x,a+x+y,a+x+len)
执行的结果就是:数组a从下标x到下标x+y-1的元素都小于a[x+y],下标从x+y+1到x+len-1的元素都大于a[x+y],此时 a[x+y] 就是数组区间 x 到 x+len−1 中第 y 小的数,即可以求第k小的数是多少(第零小是a[0])。
扩展:对于nth_element(a,a+n-k,a+n)求第k大的数a[n-k](注第k大是从1开始,没有第零大,但是将第k大转化为第n-k小,此时包含第零小,不要弄混)。
nth_element() 需要头文件<algorithm>。