Acwing786. 第k个数 ( Sort /快排)

题目描述思路代码1代码2 (sort)

前言
欢迎关注我的专栏,准备写完算法基础所有题解 专栏链接

快排 边界处理 OR Sort

#include 
using namespace std;
const int N=1e5+10;
int n,k,q[N]; 
//在C++ 局部变量如果与全局变量重名  优先使用局部变量
int quick_sort (int l,int r,int k) {
    if (l==r) return q[l];
    int x=q[r+l>>1];
    int i=l-1,j=r+1;
    while (ix);
        if(i 
代码2 (sort) 
#include 
#include 

using namespace std;
const int N = 100010;
int main () {
  int q[N];
  int n,m;
  cin >> n >> m;
  for (int i = 0; i < n; i ++) {
    cin >> q[i];
  }
  sort(q,q+n);
  cout << q[m - 1];
  return 0;
}