（算法练习）——中位数

要求：
http://codeup.cn/problem.php?cid=100000581&pid=6
说明：
比较简单
代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int numrecord[10010];

int main(){
	int n;
	while(scanf("%d",&n) != EOF,n){
		for(int i = 0;i <n;i++){
			scanf("%d",&numrecord[i]);
		}
		sort(numrecord,numrecord + n);
		if(n %2 ==1){
			printf("%d\n",numrecord[(n-1) /2]);
		}
		else{
			printf("%d\n",(numrecord[n/2 -1] + numrecord[n/2]) / 2);
		}
	}
}