將商品按照時間從小到大排序。如果說此時物品的時間小于堆內的數量。說明堆內有幾個物品是要過期的。
那么我們用小根堆來維護，直接取最小的刪除即可。

#include<bits/stdc++.h> using namespace std; typedef pair<int,int> PII; int n; int main(void) {while(cin>>n){vector<PII>ve;for(int i=0;i<n;i++){int price,t; cin>>price>>t;ve.push_back({t,price});}sort(ve.begin(),ve.end());//按照時間從小到大排序priority_queue<int,vector<int>,greater<int>>heap;for(int i=0;i<ve.size();i++){heap.push(ve[i].second);if(heap.size()>ve[i].first) heap.pop();//堆內的元素個數,大于最晚賣的時間，將最小價值的物品彈出}int sum=0;while(heap.size()) sum+=heap.top(),heap.pop();cout<<sum<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的145. 超市【小根堆 贪心】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。