代码

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

评测结果