C++ nth_element()用法

作者：

2580 , 2022-01-03 20:49:37 , 所有人可见 , 阅读 225

#include <algorithm>
nth_element(begin,nth,end,compare);
使得第n大元素处于第n个位置
O（N）复杂度
假设数组a[]的第1~m个位置有数，现在求第n大//0 ~ m

nth_element(a+1,a+n,a+m+1,cmp);
nth_element(a,a+n,a+m,cmp);