为什么全RE
#include<bits/stdc++.h>
using namespace std;
int n,s[100005];
void Map (int l,int r){
int i,j;
if (l>=r) return;
int d=(long long) (rand()*rand()%(r-l+1)+l);
swap(s[l],s[d]);
for (int i=j=l+1;i<=r;i++)
if (s[i]<s[l]) swap(s[j++],s[i]);
swap(s[l],s[j-1]);
Map(l,j-2);
Map(j,r);
return;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&s[i]);
Map(1,n);
for(int i=1;i<=n;i++)
printf("%d ",s[i]);
return 0;
}
emm