HDU 2673 shǎ崽 OrOrOrOrz

#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    while (scanf("%d",&n)!=EOF)
    {
        int a[10010];
        for (int i=0; i<n; i++)
        scanf("%d",&a[i]);
        sort(a,a+n);
        int begin=0,end=n-2,flag=1;
        printf("%d",a[n-1]);
        while (begin<=end)
        {
            if (flag) {printf(" %d",a[begin]); begin++;}
            else {printf(" %d",a[end]); end--;}
            flag^=1;
        }
        printf("
");   
    }
    return 0;
}