快排20求助!
查看原帖
快排20求助!
842296
wangchuhan楼主2023/11/8 18:32

代码:

#include<iostream>
using namespace std;
int a[100000000];
void qsort(int l,int r){
	int i=l,j=r;
	int pivot=a[(l+r)/2];
	while(i<j){
		while(a[i]<pivot)i++;
		while(a[j]>pivot)j--;
		swap(a[i],a[j]);
		i++;
		j--;
	}
	if(j<l) qsort(l,j);
	if(i<r) qsort(i,r);
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	qsort(0,n-1);
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
} 

第一个,第二个和第三个测试点WA,第四个测试点MLE,最后一个测试点AC

2023/11/8 18:32
加载中...