堆排序练习题：POJ 2388

堆排序练习：POJ 2388
关于堆排序请参看：http://128kj.iteye.com/blog/1679094
POJ2388题意：
  【输入】第一行为n，接下来n行分别为一个数；
  【输出】这n个数排序后的中位数
样例：
Sample Input

5
2
4
1
3
5
Sample Output

3

分析：好象用多种排序法都可以AC，这里先用堆排序，主要是复习一下堆排序代码。

排一次序后输出中位数，但效率太低了。这里先不管了。