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++。