[C++知识库]C++:求第k小的数

问题：给定n(1<=n<=1000000)个元素，求第k小数(1<=k<=n)。

输入：一组样例。第一行输入两个整数n和k。第二行输入n个不同的int范围内的数。

输出：输出一行，输出第k小数。

样例输入：

5 2
1 5 3 2 4

样例输出：

2

代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int num,k;
	cin>>num>>k;
	int a[num];
	for(int i=0;i<num;i++)
	{
		cin>>a[i];
	}
	sort(a,a+num);
	cout<<a[k-1];
	return 0;
}