4和5TLE,我菜菜,求捞捞
查看原帖
4和5TLE,我菜菜,求捞捞
782013
Westly楼主2022/10/31 12:16
#include<iostream>
using namespace std;

void quick_sort(int q[] ,int l ,int r) {
	if(l>=r) return;

	int i=l-1 ,j=r+1 ,x=q[r];
	while(i<j){
		do i++; while(q[i]<x);
		do j--; while(q[j]>x);
		if(i<j) swap(q[i],q[j]);
	}
	quick_sort(q, l, i-1);
	quick_sort(q, i, r);
}

int q[100000000];

int main(){
	int n,m;
	scanf("%d%d",&n ,&m);
	for(int i=0;i<n;i++){
		scanf("%d", &q[i]);
	}
	quick_sort(q ,0 ,n-1);
	printf("%d", q[m]);
	
	return 0;
}

2022/10/31 12:16
加载中...