代码

#include<bits/stdc++.h>
using namespace std;
vector<int>v[40003],g[40003];
int n,a[100000003];
int main(){
	cin>>n;
	for(int i=0;i<n;i++)
		scanf("%d",a+i);
	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]);
	for(int i=0;i<40000;i++)
		for(int j=0;j<g[i].size();j++)
			cout<<g[i][j]<<' ';
} 

评测结果