代码

/*#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>

using namespace std;

int main()
{
    #ifdef OnCode
    freopen("code.in","r",stdin);
    freopen("code.out","w",stdout);
    #endif
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        cnt[a[i]&65535]++;
    }
    for(int i=1;i<MAXBASE;i++)
        cnt[i]+=cnt[i-1];
    for(int i=n;i>0;i--)
        b[cnt[a[i]&65535]--]=a[i];
    
    memset(cnt,0,sizeof(cnt));
    for(int i=1;i<=n;i++)
        cnt[b[i]>>16]++;
    for(int i=1;i<MAXBASE;i++)
        cnt[i]+=cnt[i-1];
    for(int i=n;i>0;i--)
        a[cnt[b[i]>>16]--]=b[i];
    
    for(int i=1;i<=n;i++)
        printf("%d ",a[i]);
    return 0;
}
*/
#include <cstring>
const int MAXN=100000005,MAXBASE=100005;
unsigned cnt[MAXBASE],b[MAXN];
void sort(unsigned *a,int n)
{
	register int i;
    for(i=0;i<n;++i)
        ++cnt[a[i]&65535];
    for(i=1;i<65536;++i)
        cnt[i]+=cnt[i-1];
    for(i=n-1;i>=0;--i)
        b[cnt[a[i]&65535]--]=a[i];
    memset(cnt,0,sizeof(cnt));
    for(i=0;i<n;++i)
        ++cnt[b[i]>>16];
    for(i=1;i<65536;++i)
        cnt[i]+=cnt[i-1];
    for(i=n-1;i>=0;--i)
        a[cnt[b[i]>>16]--]=b[i];
}

评测结果