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

#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());//按照時(shí)間從小到大排序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();//堆內(nèi)的元素個(gè)數(shù),大于最晚賣的時(shí)間，將最小價(jià)值的物品彈出}int sum=0;while(heap.size()) sum+=heap.top(),heap.pop();cout<<sum<<endl;}return 0; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。