基数排序

直接做洛谷上面的快拍模板。。用了个log的小优化，时间瞬间优化三分之一。。

#include <cstdio>
using namespace std;
//#define debug

#ifdef debug
const int maxn=20;
#else
const int maxn=1e5+5;
#endif

double log210;
int n, maxlen;
int a[maxn];
int bucket[10][maxn];

double log2(float x){
    return ((((unsigned int&)x>>23)&255)-127);
}

int len(int x){
    return log2(x)/log210+1;
}

int main(){
    log210=log2(10);
    scanf("%d", &n);
    int l;
    for (int i=0; i<n; ++i) {
        scanf("%d", &a[i]);
        l=len(a[i]);
        if (l>maxlen) maxlen=l;
    }
    int num, len, alen=0;
    for (int i=0, m=1; i<maxlen; ++i, m*=10){
        for (int j=0; j<10; ++j) bucket[j][0]=0;
        for (int j=0; j<n; ++j){
            num=a[j]/m%10;
            len=++bucket[num][0];
            bucket[num][len]=a[j];
        }
        alen=0;
        for (int j=0; j<10; ++j)
            for (int k=1; k<=bucket[j][0]; ++k)
                a[alen++]=bucket[j][k];
    }
    for (int i=0; i<n; ++i)
        printf("%d ", a[i]);
    return 0;
}