堆排序练习:POJ 2388
关于堆排序请参看:http://128kj.iteye.com/blog/1679094
POJ2388题意:
【输入】第一行为n,接下来n行分别为一个数;
【输出】这n个数排序后的中位数
样例:
Sample Input
5
2
4
1
3
5
Sample Output
3
分析:好象用多种排序法都可以AC,这里先用堆排序,主要是复习一下堆排序代码。
排一次序后输出中位数,但效率太低了。这里先不管了。
发布时间: 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,这里先用堆排序,主要是复习一下堆排序代码。
排一次序后输出中位数,但效率太低了。这里先不管了。