五点TLE求助
查看原帖
五点TLE求助
787834
QUYI楼主2022/10/5 23:47
#include<bits/stdc++.h>
using namespace std;
int a[100005],n;
void qsort(int l,int r){
	if(l>=r){
		return;
	}
	int i=l,j=r;
	int mid=a[(l+r)/2];
	while(i<=j){
		 while(a[i]<mid&&i<n){
		 	i++;
		 } 
		 while(a[j]>mid&&j>0){
		 	j--;
		}
		if(i<j){
			swap(a[i],a[j]);
			i++;
			j--; 
		}
	}
	qsort(l,j);
	qsort(i,r);
} 
int main(){
	scanf("%d",&n);
	for(int r=0;r<n;r++){
		scanf("%d",&a[r]);
	}
	qsort(0,n-1);
	for(int r=0;r<n;r++){
		printf("%d",a[r]);
	}
	return 0;
}
2022/10/5 23:47
加载中...