代码

#include <cstdio>
#include <cstring>
using namespace std;

inline void sort(int *sort_l,int sort_n) {
	static int sort_c[256],*sort_r=sort_l+sort_n,*sort_x=new int[sort_n];
	memset(sort_c,0,sizeof(sort_c));
	for (int *i=sort_l;i<sort_r;++i) ++sort_c[(*i)&255];
	for (int i=1;i<256;++i) sort_c[i]+=sort_c[i-1];
	for (int *i=sort_r-1;i>=sort_l;--i) sort_x[--sort_c[(*i)&255]]=*i;
	memcpy(sort_l,sort_x,(sort_r-sort_l)*sizeof(int));
	memset(sort_c,0,sizeof(sort_c));
	for (int *i=sort_l;i<sort_r;++i) ++sort_c[((*i)>>8)&255];
	for (int i=1;i<256;++i) sort_c[i]+=sort_c[i-1];
	for (int *i=sort_r-1;i>=sort_l;--i) sort_x[--sort_c[((*i)>>8)&255]]=*i;
	memcpy(sort_l,sort_x,(sort_r-sort_l)*sizeof(int));
	memset(sort_c,0,sizeof(sort_c));
	for (int *i=sort_l;i<sort_r;++i) ++sort_c[((*i)>>16)&255];
	for (int i=1;i<256;++i) sort_c[i]+=sort_c[i-1];
	for (int *i=sort_r-1;i>=sort_l;--i) sort_x[--sort_c[((*i)>>16)&255]]=*i;
	memcpy(sort_l,sort_x,(sort_r-sort_l)*sizeof(int));
	memset(sort_c,0,sizeof(sort_c));
	for (int *i=sort_l;i<sort_r;++i) ++sort_c[((*i)>>24)&255];
	for (int i=1;i<256;++i) sort_c[i]+=sort_c[i-1];
	for (int *i=sort_r-1;i>=sort_l;--i) sort_x[--sort_c[((*i)>>24)&255]]=*i;
	memcpy(sort_l,sort_x,(sort_r-sort_l)*sizeof(int));
}

评测结果