HDU 2673 shǎ崽 OrOrOrOrz

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2673

排序题

刚讲了归并排序

就用归并排序做

#include<stdio.h>
void qsort(int a[],int l,int r)
{
    int x=a[l],i=l,j=r;
    if(l>=r)return;
    while(i<j)
    {
        while(i<=j&&a[j]>=x)
        j--;
        a[i]=a[j];
        while(i<j&&a[i]<=x)
        i++;
        a[j]=a[i];
    }
    a[i]=x;
    qsort(a,l,i-1);
    qsort(a,i+1,r);
}
int main()
{
    int i,n,a[10001],t;
    while(~scanf("%d",&n))
    {
        t=n;
        for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    qsort(a,0,n-1);
    if(n%2!=0)
    {
        for(i=0;i<n;i++)
    {
        printf("%d",a[n-1]);n--;
        if(i!=n)
        {
            printf(" ");
        }
        if(i!=n)
        {
            printf("%d ",a[i]);
        }
    }
    }
    else{
        for(i=0;i<n;i++)
    {
        printf("%d ",a[n-1]);n--;
        if(i!=(t-1)/2)
        {
            printf("%d ",a[i]);
        }
        else
        printf("%d",a[i]);
    }

    }
    printf("\n");
    }
    return 0;
}