代码

#include<bits/stdc++.h>
using namespace std;
unsigned b[200000010],cnt[256];
void sort(unsigned *a,int n)
{
	memset(cnt,0,sizeof(cnt));
	for(int j=1; j<=n; ++j) ++cnt[a[j]&255];
	for(int j=1; j<256; ++j) cnt[j]+=cnt[j-1];
	for(int j=n; j>=1; --j) b[cnt[a[j]&255]--]=a[j];
	memset(cnt,0,sizeof(cnt));
	for(int j=1; j<=n; ++j) ++cnt[b[j]>>8&255];
	for(int j=1; j<256; ++j) cnt[j]+=cnt[j-1];
	for(int j=n; j>=1; --j) a[cnt[b[j]>>8&255]--]=b[j];
	memset(cnt,0,sizeof(cnt));
	for(int j=1; j<=n; ++j) ++cnt[a[j]>>16&255];
	for(int j=1; j<256; ++j) cnt[j]+=cnt[j-1];
	for(int j=n; j>=1; --j) b[cnt[a[j]>>16&255]--]=a[j];
	memset(cnt,0,sizeof(cnt));
	for(int j=1; j<=n; ++j) ++cnt[b[j]>>24&255];
	for(int j=1; j<256; ++j) cnt[j]+=cnt[j-1];
	for(int j=n; j>=1; --j) a[cnt[b[j]>>24&255]--]=b[j];
}

评测结果