代码

/*#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>

using namespace std;

int main()
{
    #ifdef OnCode
    freopen("code.in","r",stdin);
    freopen("code.out","w",stdout);
    #endif
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        cnt[a[i]&65535]++;
    }
    for(int i=1;i<MAXBASE;i++)
        cnt[i]+=cnt[i-1];
    for(int i=n;i>0;i--)
        b[cnt[a[i]&65535]--]=a[i];
    
    memset(cnt,0,sizeof(cnt));
    for(int i=1;i<=n;i++)
        cnt[b[i]>>16]++;
    for(int i=1;i<MAXBASE;i++)
        cnt[i]+=cnt[i-1];
    for(int i=n;i>0;i--)
        a[cnt[b[i]>>16]--]=b[i];
    
    for(int i=1;i<=n;i++)
        printf("%d ",a[i]);
    return 0;
}
*/
#include <cstring>
const int MAXN=100005,MAXBASE=65536;
unsigned int cnt[MAXBASE],b[MAXN];
void sort(unsigned *a,int n)
{
    for(int i=1;i<=n;i++)
        cnt[a[i]&65535]++;
    for(int i=1;i<MAXBASE;i++)
        cnt[i]+=cnt[i-1];
    for(int i=n;i>0;i--)
        b[cnt[a[i]&65535]--]=a[i];
    memset(cnt,0,sizeof(cnt));
    for(int i=1;i<=n;i++)
        cnt[b[i]>>16]++;
    for(int i=1;i<MAXBASE;i++)
        cnt[i]+=cnt[i-1];
    for(int i=n;i>0;i--)
        a[cnt[b[i]>>16]--]=b[i];
}

评测结果