STL——nth_element的作用和用法
2009-05-03 00:38 Logic0 阅读(7691) 评论(1) 编辑 收藏 举报#include <algorithm>
SGI STL,DEV C++4.9.9.2
nth_element作用为求第n小的元素,并把它放在第n位置上,下标是从0开始计数的,也就是说求第0小的元素就是最小的数。
例子:
int main()
{
int a[]={3,2,1};
nth_element(a,a+0,a+9);
cout<<a[0]<<endl;
system("pause");
return 0;
}
输出为1。
整体上说,如果只是求第n大或者第n小的元素,可以采用这个算法,要优化很多。nth_element不会对整体进行排序。
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1097
直接就可以过!