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;}
};

使用优先队列