代码

#include<bits/stdc++.h>
const int N=1<<27,B=9;
unsigned b[N],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=0;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-1;i>=0;i--) b[--cnt[(a[i]>>(B*p))&((1<<B)-1)]]=a[i];
		for(int i=1;i<=n;i++) a[i]=b[i];
	}
}
unsigned in[N];
int main(){
	#ifndef ONLINE_JUDGE
	freopen("test.in","r",stdin);
	freopen("test.out","w",stdout);
	#endif
	int n;
	std::cin>>n;
	for(int i=0;i<n;i++) std::cin>>in[i];
	sort(in,n);
	for(int i=0;i<n;i++) std::cout<<in[i]<<' ';
	return 0;
}

评测结果