九度OJ 题目1157：中位数

/********************************* 
 *    日期：2013-2-7
 *    作者：SJF0115 
 *    题号: 九度OJ 题目1157：中位数
 *    来源：http://ac.jobdu.com/problem.php?pid=1157
 *    结果：AC 
 *    来源：2011年北京大学计算机研究生机试真题
 *    总结：
**********************************/ 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//排序函数
int cmp(const void *a, const void *b){
	return *(int *)a - *(int *)b;
}
int main()
{
	int i,n;
	int number[100001];
	//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
    while(scanf("%d",&n) != EOF && n != 0)
    {
		for(i = 0;i < n;i++){
			scanf("%d",&number[i]);
		}
		//排序
		qsort(number,n,sizeof(number[0]),cmp);
		if(n % 2 == 0){
			printf("%d\n",(number[n/2-1] + number[n/2])/2);
		}
		else{
			printf("%d\n",number[(n-1)/2]);
		}
    }
    return 0;
}