代码

#if defined(__GNUC__) && !defined(__clang__)
#define O2 __attribute__((optimize("-O2")))
#else
#define O2
#endif
#include<bits/stdc++.h>
#define RG register
#define R RG int
#define UC unsigned char
namespace FlashHu{
unsigned aa[100000000];
    template<typename T>
    void Radixsort(T*fst,T*lst,T*buf){
        static int b[0x100];
        int Len=lst-fst,Sz=sizeof(T),i,j;
        for(i=0;i<Sz;++i){
            RG UC*bgn=(UC*)fst+i,*end=(UC*)lst+i;
            memset(b,0,sizeof(b));
            for(RG UC*it=bgn;it!=end;it+=Sz)++b[*it];
            for(j=1;j<=0xff;++j)b[j]+=b[j-1];
            for(RG UC*it=end;it!=bgn;)buf[--b[*(it-=Sz)]]=*--lst;
            lst=buf+Len;std::swap(fst,buf);
        }
    }
}
using namespace FlashHu;
void sort(unsigned*a,int n){
    Radixsort(a,a+n,aa);
}

评测结果