STL之nth_element__寻找第n大的元素

参考博客：
STL nth_element神器

官方解释：http://www.cplusplus.com/reference/algorithm/nth_element/

　　nth_element(first,nth,last)

即寻找数组中由小到大排在第n的元素，放在第n个位置上（假设下标从1开始）

first，last 第一个和最后一个迭代器，也可以直接用数组的位置。 
nth，要定位的第n个元素，能对它进行随机访问.

　　将第n_th 元素放到它该放的位置上，左边元素都小于它，右边元素都大于它.

举例：　　nth_element ( V.begin(), V.begin() + k, V.end() ) ; 

　　　　V[k-1] 就是V中第k大的元素（由小到大）

转载于:https://www.cnblogs.com/liuyongliu/p/10316920.html