acwing-算法基础课-786. 第k个数

原题链接：

786. 第k个数 - AcWing题库

其实此题考察快速排序的模板代码，但是STL中的sort()函数更快捷。

值得注意的是sort()的用法： 

sort()函数可以对给定区间所有元素进行排序。它有三个参数sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，cmp参数可以不写，如果不写的话，默认从小到大进行排序。
 

之后有机会再用快排重做一遍，下面是题目代码：

#include 
#include

using namespace std;

const int N = 100000;

int main() {
	int n, k;
	int arr[N];

	cin >> n >> k;
	for (int i = 1; i <= n; i++) {
		cin >> arr[i];
	}

	sort(arr+1, arr + n +1);

	cout << arr[k] << endl;

	return 0;
}