LCR 159.库存管理 III

​​题目来源：

        leetcode题目，网址：LCR 159. 库存管理 III - 力扣（LeetCode）

解题思路：

        从小到大排序后取前 cnt 个即可。

解题代码：

class Solution {
public:
    vector<int> inventoryManagement(vector<int>& stock, int cnt) {
        sort(stock.begin(),stock.end());
        vector<int> res(stock.begin(),stock.begin()+cnt);
        return res;
 
    }
};

总结：

        官方题解给出了排序，堆和快排思想三种解法。堆利用 C++的大根堆 proority_queue,现在堆中放入 cnt 个元素，对于数组中其余元素，挨个遍历，若小于大根堆最大值，删去大根堆最大值，然后插入当前元素。