代码

//#include "interactor.h"
#define N 100000010
#define wys(cnt,op)                             \
    int chc=-1;                                 \
    for(i=0;i<256;++i) pos[i]=B+chc,chc+=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[256],b1[256],b2[256],b3[256],b[N],*pos[256];
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;
    {
        wys(b0,&255);
    }
    {
        wys(b1,>>8&255);
    }
    {
        wys(b2,>>16&255);
    }
    {
        wys(b3,>>24&&255);
    }
}

评测结果