代码

#include<bits/stdc++.h>
using namespace std;
#define int unsigned
vector<int> e[1<<13];
void sort(int *a,signed n)
{
	for(int i=0; i<n; ++i) e[a[i]>>19].push_back(a[i]);
	for(int i=0; i<(1<<13); ++i)
	{
		sort(e[i].begin(),e[i].end());
		for(int j:e[i]) *a=j,++a;
	}
}

评测结果