STL库中神奇函数nth_element

用法:nth_element(数组名,数组名+第k小元素,数组名+元素个数)

这个函数主要用来将数组元素中第k小的整数排出来并在数组中就位,随时调用。

例如:

int a[5]={1,2,3,4,5},k ;
cin>>k;
nth_element(a,a+k,a+n);//使第k小的整数就位
cout<<a[k]<<endl;//输出第k小的整数

 

posted @ 2020-05-04 18:04  ysomething  阅读(194)  评论(0)    收藏  举报