代码

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
#include<cstdio>
static char buf[100000],*p1=buf,*p2=buf;
#define gc p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
inline int read()
{
    register int x=0;register char a=gc;
    while(a<'0'||a>'9')a=gc;
    while(a>='0'&&a<='9')x=(x<<1)+(x<<3)+(a^48),a=gc;
    return x;
}
char pbuf[10000000] , *pp = pbuf;
inline void write(int x)
{
    static int sta[35];
    register int top = 0;
    if(!x)sta[++top]=0;
    while(x) sta[++top] = x % 10 , x /= 10;
    while(top) *pp ++ = sta[top -- ] ^ '0';
}
unsigned int n,a[205001],b[205001];
#define run register unsigned int
main()
{
    run i,*j,*lim,bac1[301]={0},bac2[301]={0},bac3[301]={0},bac4[301]={0},tmp;
fread(a,1,4000000,stdin);
    n=a[0];
    for(j=a+1,lim=a+n+1;j!=lim;++j)++bac1[(tmp=(*j))&255],++bac2[(tmp>>8)&255],++bac3[(tmp>>16)&255],++bac4[tmp>>24];
    for(i=1;i<=255;++i)bac1[i]+=bac1[i-1],bac2[i]+=bac2[i-1],bac3[i]+=bac3[i-1],bac4[i]+=bac4[i-1];
    for(j=a+n;j!=a;--j)b[bac1[(*j)&255]--]=*j;
    for(j=b+n;j!=b;--j)a[bac2[((*j)>>8)&255]--]=*j;
    for(j=a+n;j!=a;--j)b[bac3[((*j)>>16)&255]--]=*j;
    for(j=b+n;j!=b;--j)a[bac4[(*j)>>24]--]=*j;
    for(i=1;i<=n;++i)write(a[i]),*pp ++ = ' ';
    fwrite(pbuf , 1 , pp - pbuf , stdout);
}

评测结果