AC(递归版)

⛴李恒旭⚔♆§  •  1年前


include <bits/stdc++.h>

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;

}


评论:

请先登录,才能进行评论