要实现从N个数中抽出第k个最大的数
用了二分查找的思想
输入形式是N,k,a[]分别输入,输出是一个数(第k大的数)
在输入
5
3
5 4 3 2 1
这种小一点的数就能运行
输入
5
3
12345
5433
5678
4352
345
这种大一点的数就一直卡在输入结束的页面也不输出的了
为什么啊求解答!
#include <iostream>
using namespace std;
int topk(int a[], int N, int k) {
int min = a[1], max = a[1];
int mid = 0, count = 0;
for (int i = 2; i <= N; i++) {
if (a[i] < min)
min = a[i];
if (a[i] > max)
max = a[i];
}
while (max > min) {
mid = (min + max) / 2;
for (int i = 1; i <= N; i++) {
if (a[i] >= mid)
count++;
}
if (count < k) {
max = mid - 1;
count = 0;
} else {
min = mid;
count = 0;
}
}
cout << min;
}
int main() {
int N, k;
cin >> N >> k;
if (k < 1 || k > N)
return 0;
int a[N + 10];
for (int i = 1; i <= N; i++)
cin >> a[i];
topk(a, N, k);
return 0;
}