代码

#include <bits/stdc++.h>
using namespace std;
int qzh[100000005],ans[100000005],mx;
void sort(unsigned *a, int n)
{
    for(int i=0;i<n;i++) ++qzh[a[i]], mx=max(mx,(int)a[i]);
    for(int i=1;i<=mx;i++) qzh[i]+=qzh[i-1];
    for(int i=0;i<n;i++) ans[--qzh[a[i]]]=a[i];
    for(int i=0;i<n;i++) a[i]=ans[i];
}

评测结果