RE!!!!
查看原帖
RE!!!!
533400
jjw871996楼主2021/7/17 23:50

为什么全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

2021/7/17 23:50
加载中...