POJ 2388 Who's in the Middle(水~奇数个数排序求中位数)

题目链接：http://poj.org/problem?id=2388

题目大意：

　　奇数个数排序求中位数

解题思路：看代码吧！

AC Code:

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int na[n+1];
        for(int i=0; i<n; i++)
            scanf("%d",&na[i]);
        sort(na,na+n);
        printf("%d
",na[n/2]);
    }
    return 0;
}