代码

#include<bits/stdc++.h>
using namespace std;
#define ui unsigned
const ui N=1e8+3,M=259;
ui b[N],t1[M],t2[M],t3[M],t4[M];
void sort(ui*a,int n){
	int i;
	for(i=0;i<n;++i)++t1[a[i]&255],++t2[a[i]>>8&255],++t3[a[i]>>16&255],++t4[a[i]>>24];
	for(i=1;i<256;++i)t1[i]+=t1[i-1],t2[i]+=t2[i-1],t3[i]+=t3[i-1],t4[i]+=t4[i-1];
	for(i=n-1;~i;--i)b[--t1[a[i]&255]]=a[i];
	for(i=n-1;~i;--i)a[--t2[b[i]>>8&255]]=b[i];
	for(i=n-1;~i;--i)b[--t3[a[i]>>16&255]]=a[i];
	for(i=n-1;~i;--i)a[--t4[b[i]>>24]]=b[i];
}

评测结果