全RE,求助!!!!!!

P1923 【深基9.例4】求第 k 小的数

justinjia @ 2020-11-29 19:52:44

为各位大佬献上代码:

#include"stdio.h"
int a[5000000];
void quicksort(int start,int end,int k){
    if(start==end){
        a[k]=a[start];
        return;
    }
    int t,i=start,j=end;
    const int pivot=a[(start-end)/2];
    do{
        while(a[i]<pivot)
            i++;
        while(a[j]>pivot)
            j--;
        if(i<=j){
            t=a[i];
            a[i]=a[j];
            a[j]=t;
            i++;
            j--;
        }
    }while(i<=j);
    if(k<=j)
        quicksort(start,j,k);
    else if(i<=k)
        quicksort(i,end,k);
    else
        quicksort(j+1,i-1,k);
}
int main(void){
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    quicksort(0,n-1,k);
    printf("%d",a[k]);
    return 0;
}

by cxqghzj @ 2020-11-29 21:00:02

而且RE的原因是他排序写挂了,C++编译器是100%支持C语言的


by justinjia @ 2020-11-29 21:28:15

@cxqghzj

排序写挂了

怎么改?


by cxqghzj @ 2020-11-29 21:29:03

@justinjia 乱改

用sort吧 吸氧过


by justinjia @ 2020-11-29 21:32:06

@cxqghzj 不行,sort会T的,我试过。


by justinjia @ 2020-11-29 21:32:40

@cxqghzj

吸氧

???


by cxqghzj @ 2020-11-29 21:34:09

???吸氧就是吸氧啊


by cxqghzj @ 2020-11-29 21:35:33


by cxqghzj @ 2020-11-29 21:39:59

@justinjia


by Yaixy @ 2020-11-29 23:15:14

@远刃YR彡 这样的啊qwq,我不太懂C语言呢(


by justinjia @ 2020-11-30 18:14:41

@cxqghzj

而且他不是用的C++啊,他用的C语言

我用的就是C++。


上一页 | 下一页