函数功能与使用:
nth_element(a.start, a.start+k, a.end)
将a中第k小的数放到第k个位置,并且小于该元素的排在前面,大于的排在后面,但前后不一定是有序的
O( n*log(n) )
例:
int n,k,i,j;
while(~scanf("%d%d",&n,&k)){
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
nth_element(a,a+n-k+1,a+n);
printf("%d\n",a[n-k]);
}
5 2
5 4 1 3 1
4