Hdu 1157 Who's in the Middle

简单模拟题。求中位数

CODE：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;

const int maxn = 10001;
int a[maxn];

int cmp(int a, int b)
{
    return a < b;
}


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

}