#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second
typedef long long ll;
typedef pair<int,int> PII;
void solve()
{
int n;
while(cin>>n)
{
vector<PII> a(n);
for(int i=0;i<n;++i) cin>>a[i].y>>a[i].x;
sort(a.begin(),a.end());
//對於前t天選擇可以選擇的最大t個物品
//建立小根堆,若當前物品的過期日期<=t則判斷是否更換堆頂
//否則直接插入堆
priority_queue<int,vector<int>,greater<int>> q;
//t表示已經考慮完了多少天
int t = 0;
for(int i=0;i<n;++i)
{
if(a[i].x == t)
{
if(a[i].y > q.top())
{
//cout<<"1. "<<a[i].y<<' '<<q.top()<<'\n';
q.pop();
q.push(a[i].y);
}
}
else if(a[i].x > t)
{
//cout<<"2. "<<a[i].y<<'\n';
q.push(a[i].y), t++;
}
}
ll res = 0;
while(!q.empty())
{
res += q.top();
//cout<<"res "<<q.top()<<'\n';
q.pop();
}
cout<<res<<'\n';
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int T = 1;
//cin>>T;
while(T--)
{
solve();
}
}
Supermarket(貪心)
相關文章
- 貪心
- 貪心模式記錄模式
- 貪心演算法演算法
- Least Cost Bracket Sequence(貪心)ASTRacket
- 牛客 tokitsukaze and Soldier 貪心
- HDU 4550卡片遊戲(貪心)遊戲
- 24/03/20 貪心(一)
- 7.5 - 貪心篇完結
- 貪心 做題筆記筆記
- 學一下貪心演算法-學一下貪心演算法演算法
- 貪心演算法(貪婪演算法,greedy algorithm)演算法Go
- HDU 5813 Elegant Construction (貪心)Struct
- 淺談貪心與動歸
- 貪心演算法Dijkstra演算法
- 貪心(入門簡單題)
- 程式猿生存指南-63 貪心姑娘
- 演算法基礎–貪心策略演算法
- Moving Tables(貪心演算法)演算法
- 1413D. Shurikens(貪心,棧)3D
- Leetcode 貪心:差值調整LeetCode
- Python演算法:貪心策略Python演算法
- 靈茶之貪心模擬01
- 貪心演算法——換酒問題演算法
- openjudge8469特殊密碼鎖[貪心]密碼
- 【貪心】codeforces 825D Suitable ReplacementUI
- hdu4268 multiset應用 貪心
- hdu5380 貪心+雙端佇列佇列
- 【力扣】最大子陣列和(貪心)力扣陣列
- CF 1975 D Paint the Tree(*1700) 貪心AI
- codeforces 1428E. Carrots for Rabbits(貪心(非常優秀的貪心題),結構體過載運算子)結構體
- 常用演算法之貪心演算法演算法
- POJ1797 Heavy Transportation【並查集+貪心】並查集
- 加油站問題(貪心演算法)演算法
- 貪心演算法篇——區間問題演算法
- Codeforces 854B Maxim Buys an Apartment:貪心
- 求最大子陣列(貪心演算法)陣列演算法
- hdu 3177Crixalis's Equipment(貪心)UI
- Codeforces 459E Pashmak and Graph:dp + 貪心