代码

typedef unsigned int UI;
typedef unsigned char UC;
void sort(register UI *a,register int n){
	register UI c0[257]={0};
	register UI c1[257]={0};
	register UI c2[257]={0};
	register UI c3[257]={0};
	// cerr<<"OK"<<endl;
	register UC *p0=((UC*)a)-4;
	register UC *p1=((UC*)a)-3;
	register UC *p2=((UC*)a)-2;
	register UC *p3=((UC*)a)-1;
	// cerr<<"OK"<<endl;
	for(register int _=0;_<n;++_){
		// cerr<<"a["<<_<<"]="<<a[_]<<endl;
		++c0[*(p0+=4)];
		++c1[*(p1+=4)];
		++c2[*(p2+=4)];
		++c3[*(p3+=4)];
		// cerr<<"count "<<_<<" "<<(int)*p0<<" "<<(int)*p1<<" "<<(int)*p2<<" "<<(int)*p3<<endl;
	}
	// cerr<<"OK"<<endl;
	register UI x;
	for(register int i=1;i<256;++i){
		x=i-1;
		c0[i]+=c0[x];
		c1[i]+=c1[x];
		c2[i]+=c2[x];
		c3[i]+=c3[x];
	}
	static UI b[10001];
	for(register int i=n-1;i>=0;--i){x=a[i];b[--c0[x&0xff]]=x;}
	for(register int i=n-1;i>=0;--i){x=b[i];a[--c1[(x>>8)&0xff]]=x;}
	for(register int i=n-1;i>=0;--i){x=a[i];b[--c2[(x>>16)&0xff]]=x;}
	for(register int i=n-1;i>=0;--i){x=b[i];a[--c3[x>>24]]=x;}
}

评测结果