shǎ崽 OrOrOrOrz

http://acm.hdu.edu.cn/showproblem.php?pid=2673

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const void *b)
{
   return *(int*)a - *(int*)b ;
}
int main()
{
   int n, i, j, a[10010];
   while(scanf("%d", &n)!=EOF)
   {
       for(i=0; i<n; i++)
          scanf("%d", &a[i]) ;
       qsort(a, n, sizeof(a[0]), cmp) ;//排序
       i = 0; j = n - 1 ;
       if(n%2!=0)//n为奇数情况
       {
           while(j>i)
           {
               printf("%d %d ", a[j], a[i]) ;
               i++; j-- ;
           }
           printf("%d\n", a[i]) ;
       }
       else//n为偶数情况
       {
           while(j-i>1)
           {
               printf("%d %d ", a[j], a[i]) ;
               i++; j--;
           }
           printf("%d %d\n", a[j], a[i]) ;
       }
   }
       return 0 ;
}

调用库函数， 注意n分奇偶数讨论