ACdream 1099 (STL：求数组中第k小的数)

本文主要是介绍ACdream 1099 (STL：求数组中第k小的数)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

看到群里在聊这个题，就新学这个nth_element（）AC了

想了下内部远离应该就是快速排序的partition吧

nth_element(a, a+k, a+n)

求a[0] - a[n-1]范围内第k小的数

代码如下：

#include <bits/stdc++.h>
#define MAXN 5000010
using namespace std;int a[MAXN];int main(void) {int n, k;while(scanf("%d%d", &n, &k) != EOF) {for(int i=0; i<n; ++i) {scanf("%d", &a[i]);}nth_element(a, a+(n-k), a+n);printf("%d\n", a[n-k]);}return 0;
}

这篇关于ACdream 1099 (STL：求数组中第k小的数)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---