求助
查看原帖
求助
992003
SAS_Ghost楼主2023/10/31 13:14

只有第三个点WA掉了求助!!! 代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,k,l[5000001];
void input(){
	cin>>n>>k;
	for(int i=0;i<n;i++){
		scanf("%d",&l[i]);
	}
}
void output(){
	printf("%d\n",l[k]);
}
void qsort(int L,int R){
	int i=L,j=R,mid=l[(L+R)/2];
	while(i<=j){
		while(l[i]<mid){
			i++;
		}
		while(l[j]>mid){
			j--;
		}
		if(i<=j){
			swap(l[i],l[j]);
			i++;j--;
		}
	}
	if(k<j)qsort(L,j);
	if(k>i)qsort(i,R);
}
int main(){
	input();
	qsort(0,n-1);
	//sort(l,l+n-1);
	output();
	return 0;
}

2023/10/31 13:14
加载中...