代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e8+5,M=260;
int m=(1<<8)-1;
unsigned b[N],c1[M],c2[M],c3[M],c4[M];
void sort(unsigned *a,int n){
	for(int i=0;i<n;i++)
		c1[a[i]&m]++,c2[(a[i]>>8)&m]++,c3[(a[i]>>16)&m]++,c4[a[i]>>24]++;
	for(int i=1;i<=m;i++)
		c1[i]+=c1[i-1],c2[i]+=c2[i-1],c3[i]+=c3[i-1],c4[i]+=c4[i-1];
	for(int i=n-1;i>=0;i--) b[--c1[a[i]&m]]=a[i];
	for(int i=n-1;i>=0;i--) a[--c2[(b[i]>>8)&m]]=b[i];
	for(int i=n-1;i>=0;i--) b[--c3[(a[i]>>16)&m]]=a[i];
	for(int i=n-1;i>=0;i--) a[--c4[b[i]>>24]]=b[i];
}

评测结果