blong2010

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1425题意：给你n个整数，请按从大到小的顺序输出其中前m大的数。一看题目，就觉得是用堆排序，如果在n大，m比较小的时候，效率会不错，空间方面：O(m)， 时间基本是O(n),当前前题是 m比较小，如果很大的话，就回到了O(nlgn),代码如下：heap sort: time:718MSView Code 1 #include<iostream> 2 using namespace std; 3 const int N = 1000005; 4 int a[N]; 5 //index from 0, 阅读全文