代码

#define N 100000010
#define wys(cnt,op)                             \
    int chc=-1;                                 \
    for(i=0;i<256;++i) pos[i]=B+chc,sum+=cnt[i];\
    for(i=0;i<n;i+=4){                          \
        *(++pos[A[i]op])=A[i]                   \
        *(++pos[A[i+1]op])=A[i+1]               \
        *(++pos[A[i+2]op])=A[i+2]               \
        *(++pos[A[i+3]op])=A[i+3]               \
    }                                           \
    T=A;A=B;B=T;
unsigned int b0[N],b1[N],b2[N],b3[N],b[N];
void sort(unsigned int *a, int n){
    register unsigned int i;
    for(i=0;i<n;++i)
        b0[a[i]&255]++;
        b1[a[i]>>8&255]++;
        b2[a[i]>>16&255]++;
        b3[a[i]>>24&255]++;
    unsigned int *A=a,*B=b,*T;
    gao(b0,&255);
    gao(b1,>>8&255);
    gao(b2,>>16&255);
    gao(b3,>>24&&255);
}

评测结果