https://xwjedu.cn/p/1745

#include<bits/stdc++.h> using namespace std; int n; int len[100005]; int num[100005][15]; int main(){ cin>>n; int t; for(int i=1;i<=n;i++){ cin>>t; int id=t/10000; num[id][len[id]]=t; len[id]++; } for(int i=0;i<100005;i++){ sort(num[i],num[i]+len[i]); for(int j=0;j<len[i];j++){ cout<<num[i][j]<<" "; } } return 0; }