nth_element【STL】

求区间第k小：
nth_element(a,a+k,a+n)

求区间第k大：
nth_element(a,a+n-k,a+n)

复杂度：O(n)

k范围：[0,n-1]

/*
求区间[a[0],a[4]]的第0小值，此出输出1
*/
int a[5]={3,2,1,4,5};
signed main()
{
	nth_element(a,a+0,a+5);
	cout<<a[0];
	return 0;
}

参考：Link