全部RE

MujicaSaki @ 2021-12-03 19:14:03

#include<iostream>
#include<cstdio>
using namespace std;
int a[5000005],b,c,d;
int f(int k,int l,int r) {
if(l==r) return a[1];
int i=1,j=r,flag=a[(l+r)/2];
while (i<=j){
while (a[i]<flag) i++;
while (a[j]>flag) j++;
if(i<=j) {
swap(a[i],a[j]);
i+=1;
j-=1;
}
}
if (k<=j) return f(k,l,j);
else if(k>=i) return f(k,i,r);
else return f(k,j+1,i-1);
}
int main(){
scanf("%d%d",&b,&c);
for(int i=1;i<=b;i++) scanf("%d",&a[i]);
d=f(c,0,b-1);
printf("%d",d);
}

by Madsome @ 2021-12-06 18:04:48

#include<iostream>
#include<cstdio>
using namespace std;
int a[5000005],b,c,d;
void f(int k,int l,int r) {
    int i=l,j=r,flag=a[(l+r)/2];
   while(i<=j){
    while(a[i]<flag) i++;
    while(a[j]>flag) j--;
    if(i<=j){
     swap(a[i],a[j]);
     i++;
     j--;
     }
   }
   if(k<=j)  
     f(k,l,j);
   else if(k>=i)  
      f(k,i,r);
   else{
    cout<<a[j+1];
    exit(0);
   }
}
int main(){
     scanf("%d %d",&b,&c);
     for(int i=0;i<b;i++)         
     scanf("%d",&a[i]);
     f(c,0,b-1);
     return 0;
}

拿走不谢（改下码风）

by Spasmodic @ 2021-12-06 18:09:25

@QAQ__QWQ

if(l==r) return a[1];
int i=1,j=r,flag=a[(l+r)/2];

->

if(l==r) return a[l];
int i=l,j=r,flag=a[(l+r)/2];

为什么你会混淆 l 和 r，，，

by MujicaSaki @ 2021-12-06 18:34:09

啊这

谢谢大佬

by MujicaSaki @ 2021-12-06 18:38:02

已经过了