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小的整数
用法: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小的整数