代码

#define fo(i,x,y) for(int i = x;i <= y;++i)
#define u32 unsigned
u32 B[140000010],cnt[310];
void sort(u32 *a,int n)
{
	fo(i,0,255) cnt[i] = 0;
	for(u32 *i = a;i != a + n;++i) ++cnt[*i & 255];
	fo(i,1,255) cnt[i] += cnt[i - 1];
	for(u32 *i = a + n - 1;i != a - 1;--i) B[--cnt[*i & 255]] = *i;

	fo(i,0,255) cnt[i] = 0;
	for(u32 *i = B;i != B + n;++i) ++cnt[*i >> 8 & 255];
	fo(i,1,255) cnt[i] += cnt[i - 1];
	for(u32 *i = B + n - 1;i != B - 1;--i) a[--cnt[*i >> 8 & 255]] = *i;

	fo(i,0,255) cnt[i] = 0;
	for(u32 *i = a;i != a + n;++i) ++cnt[*i >> 16 & 255];
	fo(i,1,255) cnt[i] += cnt[i - 1];
	for(u32 *i = a + n - 1;i != a - 1;--i) B[--cnt[*i >> 16 & 255]] = *i;

	fo(i,0,255) cnt[i] = 0;
	for(u32 *i = B;i != B + n;++i) ++cnt[*i >> 24 & 255];
	fo(i,1,255) cnt[i] += cnt[i - 1];
	for(u32 *i = B + n - 1;i != B - 1;--i) a[--cnt[*i >> 24 & 255]] = *i;
}

评测结果