⛴李恒旭⚔♆§ • 1年前
using namespace std;
int qus(int a[], int st, int en) {
int i, j;
i = st;
j = en;
a[0] = a[st];
while (i < j) {
while (i < j && a[0] < a[j]) {
j--;
}
if (i < j) {
a[i] = a[j];
i++;
}
while (i < j && a[i] <= a[0]) {
i++;
}
if (i < j) {
a[j] = a[i];
j--;
}
}
a[i] = a[0];
if (st < i) {
qus(a, st, j - 1);
}
if (i < en) {
qus(a, j + 1, en);
}
return 0;
}
int main() {
int a[1005], i, k;
int n;
cin >> n;
cin >> k;
for (i = 1; i <= n; i++) {
cin >> a[i];
}
qus(a, 0, n);
cout << a[k];
return 0;
}
评论:
请先登录,才能进行评论