代码

#include<bits/stdc++.h>
using namespace std;
vector<int>v[40003],g[40003];
void sort(unsigned *a,int n){
	for(int i=0;i<n;i++)
		v[a[i]%40000].push_back(a[i]);
	for(int i=0;i<40000;i++)
		for(int j=0;j<v[i].size();j++)
			g[v[i][j]/40000].push_back(v[i][j]);
	int cnt=0;
	for(int i=0;i<40000;i++)
		for(int j=0;j<g[i].size();j++)
			a[cnt++]=g[i][j];
}

评测结果