m0_68731693 2022-04-13 21:28 采纳率: 100%
浏览 22
已结题

为什么这段编译运行之后,输入大一点的数就一直没有输出

要实现从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;
}
  • 写回答

1条回答 默认 最新

  • 对象被抛出 2022-04-13 21:38
    关注

    c++不允许cin >>n, int a[n]的方式定义数组

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月29日
  • 已采纳回答 3月21日
  • 创建了问题 4月13日

悬赏问题

  • ¥15 请问有会的吗,用MATLAB做
  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并—
  • ¥15 ARIMA模型时间序列预测用pathon解决
  • ¥15 孟德尔随机化怎样画共定位分析图
  • ¥18 模拟电路问题解答有偿速度
  • ¥15 CST仿真别人的模型结果仿真结果S参数完全不对
  • ¥15 误删注册表文件致win10无法开启
  • ¥15 请问在阿里云服务器中怎么利用数据库制作网站
  • ¥60 ESP32怎么烧录自启动程序,怎么查看客户esp32板子上程序及烧录地址
  • ¥50 html2canvas超出滚动条不显示