c++中求数组元素中第k小的整数

函数语句：nth_element(数组名,数组名+第k小元素,数组名+元素个数)

输入 nn(n<5000000n<5000000 且 nn 为奇数) 个数字 a_i(0<a_i<10^9)ai​(0<ai​<109) ，输出这些数字的第 kk 小的数。最小的数是第 0 小。

#include<iostream>
#include<algorithm>
using namespace std;
long long n, k, a[5000010];
int main()
{
	scanf("%d%d", &n, &k);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	nth_element(a, a + k, a + n);
	printf("%d", a[k]);
}

注意：洛谷上面选择语言选择c++11以上