nth_element函数
可以用来求第k小的数字,也可以求的k大的数字
举例:int a[10]={5,3,1,7,11,8,2,4,6,9};
int main(){
int a[10]={5,3,1,7,11,8,2,4,6,9};
nth_element(a,a+4,a+10);//n-1
cout<<a[4]<<" ";//5
}
int main(){
int a[10]={5,3,1,7,10,8,2,4,6,9};
nth_element(a+3,a+3+4,a+10);//求a数组中第5小的数字 区间为[3,9]
cout<<a[3+4]<<" ";//8
}
int main(){
int a[10]={5,3,1,7,10,8,2,4,6,9};
nth_element(a,a+10-4,a+10);//求a数组中第4大的数字 区间为[0,9]
cout<<a[10-4]<<" ";//7
}