基数排序

原理就是以65336为底，分别做两次计数排序
自家OJ果然好：（只有jcyz的可以访问）http://192.168.21.170/problem.php?id=1012
不过数据范围太毒瘤了，2e7+6e6
代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#define ll long long
#define R register
using namespace std;
inline int read(){
    int x=0;char ch=' ';int f=1;
    while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();
    if(ch=='-')f=-1,ch=getchar();
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x*f;
}
const int N=1e5+5,B=65535;
int n,x[N],t[N],y[N];
int main(){
    n=read();
    for(R int i=0;i<n;++i)x[i]=read();
    for(R int i=0;i<n;++i)++t[x[i]&B];
    for(R int i=1;i<=B;++i)t[i]+=t[i-1];
    for(R int i=n-1;i>=0;--i)y[--t[x[i]&B]]=x[i];
    swap(x,y);
    for(R int i=0;i<=B;++i)t[i]=0;
    for(R int i=0;i<n;++i)++t[(x[i]>>16)&B];
    for(R int i=1;i<=B;++i)t[i]+=t[i-1];
    for(R int i=n-1;i>=0;--i)y[--t[(x[i]>>16)&B]]=x[i];
    swap(x,y);
    for(R int i=0;i<n;++i)printf("%d ",x[i]);
    return 0;
}