读书人

堆排序练习题:POJ 2388

发布时间: 2013-01-06 15:44:47 作者: rapoo

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

5
2
4
1
3
5
Sample Output

3

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

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


 

读书人网 >编程

热点推荐