本文共 872 字，大约阅读时间需要 2 分钟。

寻找最小的k个数
题目描述：5.查找最小的k个元素
题目：输入n个整数，输出其中最小的k个。
例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

堆实现可见：

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             using namespace std;#define N 20//最大的N个数//第一种方法，维护N+1个元素的小顶堆//O(NlogK)void f1(){ //freopen("C:\\in.txt","r",stdin); vector
             
               t(10000); srand((unsigned)time(NULL)); generate(t.begin(),t.end(),[](){return rand()%10000;}); make_heap(t.begin(),t.begin()+N+1,greater
              
               ()); for(auto it=t.begin()+N+1;it!=t.end();){ push_heap(t.begin(),t.begin()+N+1,greater
               
                ()); pop_heap(t.begin(),t.begin()+N+1,greater
                
                 ()); it=t.erase(t.begin()+N); } for_each(t.begin(),t.end(),[](int i){cout<
                 <