求助,为什么一片RE
查看原帖
求助,为什么一片RE
358749
tzph_ckl楼主2021/1/30 20:32
#include<bits/stdc++.h>
using namespace std;
int m[10005];
void qs(int l,int r){
	int mid=m[(l+r)/2];
	int i=l,j=r;
	while(i<=j){
		while(m[i]>mid) i++;
		while(m[j]<mid) j++;
		if(i<=j){
			swap(m[i],m[j]);
			i++;
			j--;
		}
	}
	if(j>l) qs(l,j);
	if(i<r) qs(i,r);
}
int main(){
	int n;
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>m[i];
	}
	qs(1,n);
	for (int i=1;i<=n;i++){
		cout<<m[i]<<" ";
	}
	return 0;
} 
2021/1/30 20:32
加载中...