STL nth_element函数+牛客网暑期ACM多校训练营(第六场)J Heritage of skywalkert
STL之nth_element()(取容器中的第n大值)(不用在vector里也可以)
nth_element作用为求第m大的元素,通过近似于O(n)的时间复杂度将数组进行伪排序,保证第m个是数组中第m大的数,前面的都比第m个数小,后面的都比它大,但是无序的。
用法:
int a[10];
nth_element(a,a+5,a+9);
输出的是a[4],但是是第五大的数,从0开始,也可...
原创
2018-08-06 09:37:40 ·
159 阅读 ·
0 评论