代码

unsigned b[200000010];
    int n,num1[65536],num2[65536];
void sort(unsigned *a, int n)
{
    register int i;
    unsigned *now=a+n;
    for(i=1;i<=65535;i++)num1[i]+=num1[i-1],num2[i]+=num2[i-1];
    for(i=n-1;i>=8;i-=8)
    {
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
        b[--num1[*(--now)&65535]]=*now;
    }
    for(;i>=0;i--)b[--num1[*(--now)&65535]]=*now;
    now=b+n;
    for(i=n-1;i>=8;i-=8)
    {
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
        a[--num2[*(--now)>>16&65535]]=*now;
    }
    for(;i>=0;i--)a[--num2[*(--now)>>16&65535]]=*now;
}

评测结果