poj 2388 Who's in the Middle

一个快排，水题。

#include<stdio.h>
#include<stdlib.h>

int n, a[11000];

int cmp(const void *_p, const void *_q)
{
    int *p = (int *)_p;
    int *q = (int *)_q;
    return *p - *q;
}

int main()
{
    while(~scanf("%d",&n))
    {
        for(int i = 0; i < n; i ++)
        {
            scanf("%d",&a[i]);
        }
        qsort(a,n,sizeof(a[0]),cmp);
        printf("%d\n",a[(n+1)/2-1]);
    }
    
    return 0;
}