这个函数主要用来将数组元素中第k小(从0开始计数)的整数排出来并在数组中就位,随时调用,可谓十分实用。
函数语句:nth_element(数组名,数组名+第k小元素,数组名+元素个数)
int main(){
int n,c;
cin >> n;
cin >> c;
for (int i = 0; i<n; i++) {
cin >> p[i];
}
nth_element(p,p+c,p+n);//使第c小整数就位
cout << p[c];
return 0;
}