代码

#include <algorithm>
int cnt[1000000001],c;
void sort(unsigned *a, int n) {
for(int i=0;i<n;i++)cnt[a[i]]++;
	for(int j=1;j<=n;j++){
for(int i=1;i<=cnt[j];i++){
a[c++]=j;}
}
}

评测结果