LCR 159.库存管理
目录
- 题目
- 解法
题目
仓库管理员以数组 stock 形式记录商品库存表,其中 stock[i] 表示对应商品库存余量。请返回库存余量最少的 cnt 个商品余量,返回 顺序不限。
解法
class Solution {
public:vector<int> inventoryManagement(vector<int>& stock, int cnt) {priority_queue<int, vector<int>, greater<int>> pd;for(int num:stock){pd.emplace(num);}vector<int> out(cnt);int j=0;while(j<cnt){out[j]=pd.top();j++;pd.pop();}return out;}
};
使用优先队列