C++中nth_element相关用法

形式：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>。