AcWing 786. 第k个数
原题链接
简单
作者:
养了一只小朱
,
2023-11-27 23:11:16
,
所有人可见
,
阅读 37
#include <iostream>
using namespace std;
void swap(int &a, int &b) {
int t = a;
a = b;
b = t;
}
void quick_sort(int l, int r, int q[]) {
if (l >= r) return;
int t = q[(l + r) / 2];
int i = l;
int j = r;
while (i <= j) {
while (q[i] < t) i++;
while (q[j] > t) j--;
if (i <= j) {
swap(q[i], q[j]);
i++;
j--;
}
}
quick_sort(l, j, q);
quick_sort(i, r, q);
}
int main() {
int n;
int k;
cin >> n >> k;
int q[n];
for (int i = 0; i < n; i++) {
cin >> q[i];
}
quick_sort(0, n - 1, q);
cout << q[k-1];
}