他有 n 瓶冰可樂，第 i 瓶冰可樂喝完需要 ti1 分鐘，而保持冰度的最後時間為 ti2 分鐘，因此他想要喝完第 i 瓶可樂就必須在 ti2 分鐘之前喝完。
阿浜喝可樂只會喝完一瓶可樂才會喝下瓶可樂，不能夠同時喝多瓶可樂，他現在想知道能夠喝完的最大冰可樂的瓶數。
第一行乙個整數n (1<=n<=200000)
隨後n行，每行兩個整數ti1，ti2 (1<=ti1輸出乙個整數表示阿浜能夠喝完的冰可樂的最大瓶數
42 3
3 54 5
5 6運用貪心思想，想要獲得最短時間，就得將所經歷的時間全部運用到位。
先按照ti2的時間排序，方便後面進行安排。（乙個乙個的新增到座標軸中）
然後設定儲存乙個所用時間的變數y以及優先佇列。
如果y + ti1 <= ti2 說明能夠放進優先佇列，continue。
如果不能放進去並且我們這個元素的時間比優先佇列隊首的時間少，那我們就將其替換一下，換成小的，使得在此時間之前所放進去的結果是最優的，在前y個時間中喝的瓶數達到最多。（優先佇列預設大根堆，所以只要去隊首即可。）
最後輸出優先佇列的大小。
#include#include#include#include#includeusing namespace std;
typedef pairpii;
priority_queueq;
vectoralls;
int main() );
} sort(alls.begin(), alls.end(), (pii a, pii b) );
int y = 0;
for (auto i : alls)
pii u = q.top();
if (u.first > i.first)
} printf("%d\n", q.size());
return 0;
}
HCK哈士奇x可口可樂聯名潮酷冰吧，你還沒入手嗎？
夏日炎炎，可口可樂又搞大動作啦！這次聯合hck哈士奇推出了一款超酷的小冰吧。簡直是週末開趴 朋友聚會的必備佳品！除了超高顏值外觀，還有獨具匠心的儲存空間設計，你絕對值得擁有！hck哈士奇作為北歐的老牌冰箱製造企業，自1971年起旗下產品一直暢銷歐洲，具有很高的人氣。對於這款冰吧的外觀設計，設計師可是...
黑冰的漏洞
受影響系統 iss blackice server protection 3.6 ccg iss blackice server protection 3.6 ccf iss blackice server protection 3.6 cce iss blackice server protect...
可樂瓶的演算法
今天在班裡做題，在附加題裡面遇到了乙個算可樂瓶的問題，也是我唯一做出來的。題目是 1.給20塊錢買可樂，每瓶可樂3塊錢，喝完之後退瓶子可以換回1塊錢，問最多可以喝到多少瓶可樂。在個問題我先了半天就有一點思路，可是就是寫不出來，在記事本上一直停留無法前進，於是我就放棄了這題，去看其它的題目。不過看了其...