40分,3 4 5WA,求助
查看原帖
40分,3 4 5WA,求助
409898
Versifine楼主2020/12/1 15:35

代码如下:

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

救救孩子吧

2020/12/1 15:35
加载中...