HDU 2673 shǎ崽 OrOrOrOrz

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

排序题

刚讲了归并排序

就用归并排序做

View Code

 1 #include<stdio.h>

 2 void qsort(int a[],int l,int r)

 3 {

 4     int x=a[l],i=l,j=r;

 5     if(l>=r)return;

 6     while(i<j)

 7     {

 8         while(i<=j&&a[j]>=x)

 9         j--;

10         a[i]=a[j];

11         while(i<j&&a[i]<=x)

12         i++;

13         a[j]=a[i];

14     }

15     a[i]=x;

16     qsort(a,l,i-1);

17     qsort(a,i+1,r);

18 }

19 int main()

20 {

21     int i,n,a[10001],t;

22     while(~scanf("%d",&n))

23     {

24         t=n;

25         for(i=0;i<n;i++)

26     {

27         scanf("%d",&a[i]);

28     }

29     qsort(a,0,n-1);

30     if(n%2!=0)

31     {

32         for(i=0;i<n;i++)

33     {

34         printf("%d",a[n-1]);n--;

35         if(i!=n)

36         {

37             printf(" ");

38         }

39         if(i!=n)

40         {

41             printf("%d ",a[i]);

42         }

43     }

44     }

45     else{

46         for(i=0;i<n;i++)

47     {

48         printf("%d ",a[n-1]);n--;

49         if(i!=(t-1)/2)

50         {

51             printf("%d ",a[i]);

52         }

53         else

54         printf("%d",a[i]);

55     }

56 

57     }

58     printf("\n");

59     }

60     return 0;

61 }