给定一个整数序列，求中位数

问题描述
给定一个整数序列，求中位数。如果序列个数为奇数，中位数为升序的中间位置，如果是偶数，这位升序的中间两个数的平均值。
输入
输入包含多组测试数据，每一组第一行为n(n<104)表示这个序列的个数，接下来有n个整数k(0<k<231-1)
输出
输出这个序列的中位数
样例输入
9
1 4 2 5 9 7 8 3 6
样例输出
5

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 10000 + 10;
int a[maxn];
int main() {
	int n;
	while(scanf("%d", &n)==1) {
		for(int i=0; i<n; i++) scanf("%d", &a[i]);
		sort(a, a+n); // sort(a+p, a+q)排序范围a[p, q) 
			// 对a数字进行排序 
		if(n%2==0) {
			if((a[n/2-1]+a[n/2]) %2==0)
				printf("%d\n", (a[n/2-1]+a[n/2])/2);
			else printf("%.lf\n", (a[n/2-1]+a[n/2])/2.0);
		} else {
			printf("%d\n", a[n/2]);
		}
	}
	
	return 0;
}