hdu 2673 shǎ崽 OrOrOrOrz

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,i,j;
    int a[10000];
    int b[10000];
    int c[10000];
    while(cin>>n)
    {
        for(i=0;i<n;i++)
        cin>>a[i];
        sort(a,a+n);
        for(i=0,j=n-1;i<n,j>=0;i++,j--)
        b[j]=a[i];
        if(n%2==0)
        {
            for(i=0,j=0;i<n-1,j<n/2 ;i+=2,j++)
            c[i]=b[j];
            for(i=1,j=0;i<n,j<n/2 ;i+=2,j++)
            c[i]=a[j];
        }
        if(n%2!=0)
        {
            for(i=0,j=0;i<n-1,j<n/2+1;i+=2,j++)
            c[i]=b[j];
            for(i=1,j=0;i<n,j<n/2+1;i+=2,j++)
            c[i]=a[j];
        }
        cout<<c[0];
        for(i=1;i<n;i++)
        cout<<" "<<c[i];
        cout<<endl;

            }
    return 0;
}