shǎ崽 OrOrOrOrz

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

View Code 
 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 int cmp(const void *a, const void *b)
 4 {
 5    return *(int*)a - *(int*)b ;
 6 }
 7 int main()
 8 {
 9    int n, i, j, a[10010];
10    while(scanf("%d", &n)!=EOF)
11    {
12        for(i=0; i<n; i++)
13           scanf("%d", &a[i]) ;
14        qsort(a, n, sizeof(a[0]), cmp) ;//排序
15        i = 0; j = n - 1 ;
16        if(n%2!=0)//n为奇数情况
17        {
18            while(j>i)
19            {
20                printf("%d %d ", a[j], a[i]) ;
21                i++; j-- ;
22            }
23            printf("%d\n", a[i]) ;
24        }
25        else//n为偶数情况
26        {
27            while(j-i>1)
28            {
29                printf("%d %d ", a[j], a[i]) ;
30                i++; j--;
31            }
32            printf("%d %d\n", a[j], a[i]) ;
33        }
34    }
35        return 0 ;
36 }

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

 

posted @ 2013-01-28 19:51  yelan@yelan  阅读(419)  评论(0)  编辑  收藏  举报