代码

#include<bits/stdc++.h>
const int N=1<<27,B=9;
unsigned b[N+1],cnt[1<<B];
void sort(unsigned *a,int n){
	for(int p=0;p<3;p++){
		for(int i=0;i<(1<<B);i++) cnt[i]=0;
		for(int i=1;i<=n;i++) cnt[(a[i]>>(B*p))&((1<<B)-1)]++;
		for(int i=0;i<(1<<B);i++) cnt[i]+=cnt[i-1];
		for(int i=n;i>=1;i--) b[cnt[(a[i]>>(B*p))&((1<<B)-1)]--]=a[i];
		for(int i=1;i<=n;i++) a[i]=b[i];
	}
}

评测结果