题目来源:
leetcode题目,网址:LCR 159. 库存管理 III - 力扣(LeetCode)
解题思路:
从小到大排序后取前 cnt 个即可。
解题代码:
class Solution {
public:
vector inventoryManagement(vector& stock, int cnt) {
sort(stock.begin(),stock.end());
vector res(stock.begin(),stock.begin()+cnt);
return res;
}
};
总结:
官方题解给出了排序,堆和快排思想三种解法。堆利用 C++的大根堆 proority_queue,现在堆中放入 cnt 个元素,对于数组中其余元素,挨个遍历,若小于大根堆最大值,删去大根堆最大值,然后插入当前元素。