poj 2388 Who's in the Middle

一个快排，水题。

 1 #include<stdio.h>

 2 #include<stdlib.h>

 3 

 4 int n, a[11000];

 5 

 6 int cmp(const void *_p, const void *_q)

 7 {

 8     int *p = (int *)_p;

 9     int *q = (int *)_q;

10     return *p - *q;

11 }

12 

13 int main()

14 {

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

16     {

17         for(int i = 0; i < n; i ++)

18         {

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

20         }

21         qsort(a,n,sizeof(a[0]),cmp);

22         printf("%d\n",a[(n+1)/2-1]);

23     }

24     

25     return 0;

26 }