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 Mac系统vs code使用phpstudy如何配置debug来调试php
  • ¥15 目前主流的音乐软件,像网易云音乐,QQ音乐他们的前端和后台部分是用的什么技术实现的?求解!
  • ¥60 pb数据库修改与连接
  • ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
  • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
  • ¥20 神经网络Sequential name=sequential, built=False
  • ¥16 Qphython 用xlrd读取excel报错
  • ¥15 单片机学习顺序问题!!
  • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
  • ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)