代码

#include<cstdio>
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
void print(int x)
{
    if(x>=10) print(x/10);
    putchar(x%10+'0');
}
const int MAXN=100050;
int n,a[MAXN],tmp[MAXN];
void mergesort(int l,int r)
{
    if(l==r) return;
    int mid=(l+r)>>1;
    mergesort(l,mid); mergesort(mid+1,r);
    int i=l,j=mid+1,k=l;
    while(i<=mid&&j<=r)
    {
        if(a[i]<a[j]) tmp[k]=a[i],i++,k++;
        else tmp[k]=a[j],j++,k++;
    }
    while(i<=mid) tmp[k]=a[i],i++,k++;
    while(j<=r) tmp[k]=a[j],j++,k++;
    for(int t=l;t<=r;t++) a[t]=tmp[t];
}
int main()
{
    n=read();
    for(int i=1;i<=n;i++) a[i]=read();
    mergesort(1,n);
    for(int i=1;i<=n;i++)
      print(a[i]),putchar(' ');
    putchar('\n');
    return 0;
}

评测结果