题解 | #输入n个整数，输出其中最小的k个#

排序算法第三篇 算法库自带的堆排序

#include <algorithm>
#include <vector>

using namespace std;




vector<int> & mysort(vector<int> & v){
    
    sort_heap(v.begin(), v.end());
    
    return v;
}


int main() {
    int n,k;
    while(cin>>n>>k){
        vector<int> v;
        int temp=0;
        for(int i = 0;i<n;i++){
            cin>>temp;
            v.push_back(temp);
            push_heap(v.begin(), v.end());
            
        }
        
        v=mysort(v);
        for(int j = 0;j<k;j++){
            cout<<v[j]<<' ';
            
        }
        
    }
}