狛 枝 凪 斗 2022-02-05 10:56 采纳率: 80%
浏览 19
已结题

随机选择算法oj题 我的代码错在哪里?

问题遇到的现象和发生背景

给定一个长度为n(1≤n≤1,000,000)的无序正整数序列,以及另一个数k(1≤k≤1,000,000),求该序列中第k小的数

问题相关代码,请勿粘贴截图

以下为我的代码:


#include<iostream>
#include<cstdio>

using namespace std;

int Partition(int a[],int left,int right){
    int temp=a[left],i=left,j=right;
    while(i!=j){
        while(i!=j&&a[j]>temp){
            j--;
        }
        a[i]=a[j];
        while(i!=j&&a[i]<=temp){
            i++;
        }
        a[j]=a[i];
    }
    a[i]=temp;
    return i;
}

int randselect(int a[],int left,int right,int k){
    if(left==right)return a[left];
    int p=Partition(a,left,right);
    int m=p-left+1;
    if(m==k)return a[p];
    if(m>k)return randselect(a,left,p-1,k);
    if(m<k)return randselect(a,p+1,right,k-m);
}

int main(){
    int n,k;
    scanf("%d %d",&n,&k);
    int a[1000001];
    int i,j;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    printf("%d",randselect(a,0,n-1,k));
    return 0;
}
运行结果及报错内容

我没有输入,它自己运行几秒就自己结束了

img

  • 写回答

1条回答 默认 最新

  • LYSnowy 2022-02-05 11:00
    关注

    主函数中的数组开的太大了,放不下,放在全局变量处就可以了

    img

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

报告相同问题?

问题事件

  • 系统已结题 2月14日
  • 已采纳回答 2月6日
  • 创建了问题 2月5日

悬赏问题

  • ¥15 vmtools环境不正常
  • ¥15 请问如何在Ubuntu系统中安装使用microsoft R open?
  • ¥15 jupyter notebook
  • ¥30 informer时间序列预测
  • ¥20 SSR引物多态性分析
  • ¥15 大漠插件在Win11易语言注册调用和免注册灵异事件,VS上注册调用完全没问题
  • ¥15 Addressable缓存机制做热更新的问题
  • ¥15 微信开发者工具vant组件
  • ¥15 iPhone iCloud云盘资料删除,MAC丢失50多G桌面资料
  • ¥20 希望各位学长可以给我答疑