nth_element函数原型有四个,详细我就不一一累赘了,我们就用最普通的用法寻找第k位置的元素. 函数用法为:nth_element(first,kth,end). first,last 第一个和最后一个迭代器,也可以直接用数组的位置. kth,要定位的第k个元素,能对它进行随机访问. 将第k_th元素放到它该放的位置上,左边元素都小于等于它,右边元素都大于等于它. 例如: vector<); ; i < ; i++) a[i] = i+; random_shuffle(a.begin()…